Submission #21103428
Source Code Expand
#include <iostream>
#include <vector>
using namespace std;
long f(long x,vector<long> a,vector<int> t){
for(int i = 0;i < a.size();i++){
if(t[i] == 1){
x = x + a[i];
}else if(t[i] == 2){
x = max(x,a[i]);
}else{
x = min(x,a[i]);
}
}
return x;
};
int main(){
int N;
cin >> N;
vector<long> a(N);
vector<int> t(N);
for(int i = 0;i < N;i++){
cin >> a[i] >> t[i];
}
int Q;
cin >> Q;
long x[Q];
for(int i = 0;i < Q;i++){
cin >> x[i];
}
for(int i = 0;i < Q;i++){
int x1 = x[i];
x1 = f(x1, a, t);
cout << x1 << endl;
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - Filters |
| User | sikeking |
| Language | C++ (Clang 10.0.0) |
| Score | 0 |
| Code Size | 727 Byte |
| Status | TLE |
| Exec Time | 2206 ms |
| Memory | 9268 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 500 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 01_sample.txt |
| All | 01_sample.txt, 02_small.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_small.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large.txt, 25_large.txt, 26_large.txt, 27_large.txt, 28_large.txt, 29_large.txt, 30_large.txt, 31_large.txt, 32_max.txt, 33_max.txt, 34_max.txt, 35_max.txt, 36_max.txt, 37_max.txt, 38_max.txt, 39_bound.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01_sample.txt | AC | 12 ms | 3052 KiB |
| 02_small.txt | AC | 4 ms | 3100 KiB |
| 03_small.txt | AC | 4 ms | 3172 KiB |
| 04_small.txt | AC | 3 ms | 3052 KiB |
| 05_small.txt | AC | 7 ms | 3120 KiB |
| 06_small.txt | AC | 5 ms | 3020 KiB |
| 07_small.txt | AC | 9 ms | 3000 KiB |
| 08_small.txt | AC | 5 ms | 3132 KiB |
| 09_small.txt | AC | 8 ms | 3132 KiB |
| 10_small.txt | AC | 3 ms | 3100 KiB |
| 11_small.txt | AC | 8 ms | 3140 KiB |
| 12_small.txt | AC | 8 ms | 3000 KiB |
| 13_small.txt | AC | 3 ms | 3008 KiB |
| 14_small.txt | AC | 5 ms | 3140 KiB |
| 15_small.txt | AC | 4 ms | 3136 KiB |
| 16_small.txt | AC | 2 ms | 3004 KiB |
| 17_large.txt | AC | 295 ms | 4076 KiB |
| 18_large.txt | AC | 279 ms | 3928 KiB |
| 19_large.txt | TLE | 2205 ms | 4300 KiB |
| 20_large.txt | AC | 700 ms | 4620 KiB |
| 21_large.txt | AC | 406 ms | 4300 KiB |
| 22_large.txt | AC | 260 ms | 3984 KiB |
| 23_large.txt | TLE | 2205 ms | 4476 KiB |
| 24_large.txt | AC | 342 ms | 4148 KiB |
| 25_large.txt | TLE | 2205 ms | 4420 KiB |
| 26_large.txt | AC | 404 ms | 4332 KiB |
| 27_large.txt | AC | 134 ms | 3344 KiB |
| 28_large.txt | AC | 137 ms | 3484 KiB |
| 29_large.txt | AC | 49 ms | 3248 KiB |
| 30_large.txt | AC | 85 ms | 3372 KiB |
| 31_large.txt | AC | 377 ms | 3312 KiB |
| 32_max.txt | TLE | 2206 ms | 9268 KiB |
| 33_max.txt | TLE | 2206 ms | 9208 KiB |
| 34_max.txt | TLE | 2206 ms | 9232 KiB |
| 35_max.txt | TLE | 2206 ms | 9148 KiB |
| 36_max.txt | TLE | 2206 ms | 9140 KiB |
| 37_max.txt | TLE | 2206 ms | 9160 KiB |
| 38_max.txt | TLE | 2206 ms | 9240 KiB |
| 39_bound.txt | TLE | 2206 ms | 9212 KiB |