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
AC × 1
AC × 28
TLE × 11
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