oj.uz

Submission #955726

# Submission time Handle Problem Language Result Execution time Memory
955726 2024-03-31T11:20:05 Z Vladth11 Food Court (JOI21_foodcourt) C++14
100 / 100
 380 ms 49748 KB 
#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "
#pragma GCC optimize ("Ofast")
#pragma GCC target ("avx2")

using namespace std;
typedef long long ll;
typedef pair <ll, ll> pii;

const ll NMAX = 250002;
const int INF = 1e9;
const ll nrbits = 20;
const ll MOD = 998244353;

vector <int> events[NMAX];
vector <int> queries[NMAX];

int t[NMAX];
pii q[NMAX];
int qq;
int sol[NMAX];

struct Node{
    ll total, maxSuff;
}aint[NMAX * 4];

Node combine(Node a, Node b){
    Node sol = {a.total + b.total, max({b.maxSuff, a.maxSuff + b.total})};
    /// Am nevoie de cel mai mare sufix care se TERMINA IN MINE
    return sol;
}

void update(int node, int st, int dr, int a, ll b){
    if(st == dr){
        aint[node] = {b, max(0LL, b)};
        return;
    }
    int mid = (st + dr) / 2;
    if(a <= mid)
        update(node * 2, st, mid, a, b);
    else update(node * 2 + 1, mid + 1, dr, a, b);
    aint[node] = combine(aint[node * 2], aint[node * 2 + 1]);
}

Node maxSuff(int node, int st, int dr, int a, int b){
    if(a <= st && dr <= b){
        return aint[node];
    }
    int mid = (st + dr) / 2;
    Node sol = {0, 0};
    if(a <= mid) sol = combine(sol, maxSuff(node * 2, st, mid, a, b));
    if(b > mid) sol = combine(sol, maxSuff(node * 2 + 1, mid + 1, dr, a, b));
    return sol;
}

pii aib[NMAX];

void baga(pii x, ll val){
    aib[x.first].second = x.second;
    for(; x.first <= qq; x.first += x.first&(-x.first))
        aib[x.first].first += val;
}

ll query(int x){
    ll sol = 0;
    for(; x; x -= x&(-x))
        sol += aib[x].first;
    return sol;
}

int Search(ll x){
    int r = 0, pas = (1 << nrbits);
    ll s = 0;
    while(pas){
        if(r + pas <= qq && (s + aib[r + pas].first) < x){
            s += aib[r + pas].first;
            r += pas;
        }
        pas /= 2;
    }
    r++;
    return aib[r].second;
}

signed main() {
#ifdef HOME
    ifstream cin(".in");
    ofstream cout(".out");
#endif // HOME
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, m, i;
    for(i = 0; i < NMAX * 4; i++) aint[i] = {0, 0};
    cin >> n >> m >> qq;
    for(i = 1; i <= qq; i++){
        cin >> t[i];
        if(t[i] == 3){
            cin >> q[i].first >> q[i].second;
            queries[q[i].first].push_back(i);
        }else if(t[i] == 2){
            int l, r;
            cin >> l >> r >> q[i].first;
            events[l].push_back(i);
            events[r + 1].push_back(-i);
        }else{
            int l, r;
            cin >> l >> r >> q[i].second >> q[i].first;
            events[l].push_back(i);
            events[r + 1].push_back(-i);
        }
    }
    for(i = 1; i <= n; i++){
        for(auto x : events[i]){
            if(x < 0){
                if(t[-x] == 1){
                    baga({-x, q[-x].second}, -q[-x].first);
                }
                update(1, 1, qq, -x, 0);
            }else{
                if(t[x] == 1){
                    baga({x, q[x].second}, q[x].first);
                    update(1, 1, qq, x, q[x].first);
                }else{
                    update(1, 1, qq, x, -q[x].first);
                }
            }
        }
        for(auto x : queries[i]){
            ll untilNow = query(x);
            ll currentSize = maxSuff(1, 1, qq, 1, x).maxSuff;
            ll b = q[x].second;
            if(b <= currentSize)
                sol[x] = Search(untilNow - currentSize + b);
            else
                sol[x] = 0;
        }
    }
    for(i = 1; i <= qq; i++){
        if(t[i] == 3) cout << sol[i] << "\n";
    }
    return 0;
}

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 33368 KB Output is correct
2 Correct 7 ms 33372 KB Output is correct
3 Correct 7 ms 33340 KB Output is correct
4 Correct 7 ms 33464 KB Output is correct
5 Correct 6 ms 33336 KB Output is correct
6 Correct 6 ms 33372 KB Output is correct
7 Correct 7 ms 33428 KB Output is correct
8 Correct 8 ms 33852 KB Output is correct
9 Correct 7 ms 33372 KB Output is correct
10 Correct 8 ms 33320 KB Output is correct
11 Correct 7 ms 33372 KB Output is correct
12 Correct 7 ms 33372 KB Output is correct
13 Correct 6 ms 33452 KB Output is correct
14 Correct 7 ms 33372 KB Output is correct
15 Correct 7 ms 33372 KB Output is correct
16 Correct 8 ms 33372 KB Output is correct
17 Correct 8 ms 33372 KB Output is correct
18 Correct 7 ms 33372 KB Output is correct
19 Correct 7 ms 33372 KB Output is correct
20 Correct 7 ms 33372 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 33368 KB Output is correct
2 Correct 7 ms 33372 KB Output is correct
3 Correct 7 ms 33340 KB Output is correct
4 Correct 7 ms 33464 KB Output is correct
5 Correct 6 ms 33336 KB Output is correct
6 Correct 6 ms 33372 KB Output is correct
7 Correct 7 ms 33428 KB Output is correct
8 Correct 8 ms 33852 KB Output is correct
9 Correct 7 ms 33372 KB Output is correct
10 Correct 8 ms 33320 KB Output is correct
11 Correct 7 ms 33372 KB Output is correct
12 Correct 7 ms 33372 KB Output is correct
13 Correct 6 ms 33452 KB Output is correct
14 Correct 7 ms 33372 KB Output is correct
15 Correct 7 ms 33372 KB Output is correct
16 Correct 8 ms 33372 KB Output is correct
17 Correct 8 ms 33372 KB Output is correct
18 Correct 7 ms 33372 KB Output is correct
19 Correct 7 ms 33372 KB Output is correct
20 Correct 7 ms 33372 KB Output is correct
21 Correct 7 ms 33368 KB Output is correct
22 Correct 7 ms 33368 KB Output is correct
23 Correct 7 ms 33368 KB Output is correct
24 Correct 7 ms 33468 KB Output is correct
25 Correct 7 ms 33372 KB Output is correct
26 Correct 7 ms 33368 KB Output is correct
27 Correct 7 ms 33368 KB Output is correct
28 Correct 9 ms 33368 KB Output is correct
29 Correct 9 ms 33468 KB Output is correct
30 Correct 7 ms 33372 KB Output is correct
31 Correct 7 ms 33372 KB Output is correct
32 Correct 8 ms 33372 KB Output is correct
33 Correct 7 ms 33372 KB Output is correct
34 Correct 7 ms 33384 KB Output is correct
35 Correct 8 ms 33376 KB Output is correct
36 Correct 7 ms 33376 KB Output is correct
37 Correct 7 ms 33376 KB Output is correct
38 Correct 7 ms 33376 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 52 ms 40276 KB Output is correct
2 Correct 54 ms 40276 KB Output is correct
3 Correct 54 ms 39268 KB Output is correct
4 Correct 51 ms 40284 KB Output is correct
5 Correct 52 ms 40436 KB Output is correct
6 Correct 56 ms 40276 KB Output is correct
7 Correct 26 ms 38612 KB Output is correct
8 Correct 28 ms 38864 KB Output is correct
9 Correct 51 ms 40272 KB Output is correct
10 Correct 52 ms 40432 KB Output is correct
11 Correct 51 ms 40408 KB Output is correct
12 Correct 51 ms 40796 KB Output is correct
13 Correct 44 ms 40016 KB Output is correct
14 Correct 58 ms 40424 KB Output is correct
15 Correct 56 ms 39768 KB Output is correct
16 Correct 55 ms 40532 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 301 ms 47952 KB Output is correct
2 Correct 218 ms 46016 KB Output is correct
3 Correct 347 ms 49136 KB Output is correct
4 Correct 252 ms 46652 KB Output is correct
5 Correct 229 ms 45968 KB Output is correct
6 Correct 380 ms 48752 KB Output is correct
7 Correct 102 ms 41924 KB Output is correct
8 Correct 116 ms 42052 KB Output is correct
9 Correct 345 ms 48860 KB Output is correct
10 Correct 364 ms 48860 KB Output is correct
11 Correct 375 ms 48700 KB Output is correct
12 Correct 374 ms 48724 KB Output is correct
13 Correct 329 ms 48788 KB Output is correct
14 Correct 334 ms 48720 KB Output is correct
15 Correct 332 ms 48772 KB Output is correct
16 Correct 347 ms 48660 KB Output is correct
17 Correct 328 ms 48704 KB Output is correct
18 Correct 322 ms 48660 KB Output is correct
19 Correct 333 ms 48712 KB Output is correct
20 Correct 321 ms 48644 KB Output is correct
21 Correct 329 ms 48792 KB Output is correct
22 Correct 309 ms 48720 KB Output is correct
23 Correct 339 ms 48732 KB Output is correct
24 Correct 331 ms 48648 KB Output is correct
25 Correct 239 ms 45140 KB Output is correct
26 Correct 235 ms 45396 KB Output is correct
27 Correct 217 ms 47696 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 33368 KB Output is correct
2 Correct 7 ms 33372 KB Output is correct
3 Correct 7 ms 33340 KB Output is correct
4 Correct 7 ms 33464 KB Output is correct
5 Correct 6 ms 33336 KB Output is correct
6 Correct 6 ms 33372 KB Output is correct
7 Correct 7 ms 33428 KB Output is correct
8 Correct 8 ms 33852 KB Output is correct
9 Correct 7 ms 33372 KB Output is correct
10 Correct 8 ms 33320 KB Output is correct
11 Correct 7 ms 33372 KB Output is correct
12 Correct 7 ms 33372 KB Output is correct
13 Correct 6 ms 33452 KB Output is correct
14 Correct 7 ms 33372 KB Output is correct
15 Correct 7 ms 33372 KB Output is correct
16 Correct 8 ms 33372 KB Output is correct
17 Correct 8 ms 33372 KB Output is correct
18 Correct 7 ms 33372 KB Output is correct
19 Correct 7 ms 33372 KB Output is correct
20 Correct 7 ms 33372 KB Output is correct
21 Correct 52 ms 40276 KB Output is correct
22 Correct 54 ms 40276 KB Output is correct
23 Correct 54 ms 39268 KB Output is correct
24 Correct 51 ms 40284 KB Output is correct
25 Correct 52 ms 40436 KB Output is correct
26 Correct 56 ms 40276 KB Output is correct
27 Correct 26 ms 38612 KB Output is correct
28 Correct 28 ms 38864 KB Output is correct
29 Correct 51 ms 40272 KB Output is correct
30 Correct 52 ms 40432 KB Output is correct
31 Correct 51 ms 40408 KB Output is correct
32 Correct 51 ms 40796 KB Output is correct
33 Correct 44 ms 40016 KB Output is correct
34 Correct 58 ms 40424 KB Output is correct
35 Correct 56 ms 39768 KB Output is correct
36 Correct 55 ms 40532 KB Output is correct
37 Correct 47 ms 40356 KB Output is correct
38 Correct 45 ms 40028 KB Output is correct
39 Correct 24 ms 38672 KB Output is correct
40 Correct 28 ms 38740 KB Output is correct
41 Correct 52 ms 40284 KB Output is correct
42 Correct 56 ms 40412 KB Output is correct
43 Correct 62 ms 40456 KB Output is correct
44 Correct 53 ms 40276 KB Output is correct
45 Correct 54 ms 40280 KB Output is correct
46 Correct 54 ms 40280 KB Output is correct
47 Correct 34 ms 39340 KB Output is correct
48 Correct 47 ms 39516 KB Output is correct
49 Correct 40 ms 39508 KB Output is correct
50 Correct 45 ms 40028 KB Output is correct
51 Correct 58 ms 40280 KB Output is correct
52 Correct 55 ms 40272 KB Output is correct
53 Correct 44 ms 39988 KB Output is correct
54 Correct 56 ms 40572 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 51 ms 39244 KB Output is correct
2 Correct 60 ms 40508 KB Output is correct
3 Correct 60 ms 39504 KB Output is correct
4 Correct 44 ms 40016 KB Output is correct
5 Correct 47 ms 40528 KB Output is correct
6 Correct 55 ms 40788 KB Output is correct
7 Correct 30 ms 39112 KB Output is correct
8 Correct 30 ms 39004 KB Output is correct
9 Correct 41 ms 39712 KB Output is correct
10 Correct 35 ms 39248 KB Output is correct
11 Correct 50 ms 39912 KB Output is correct
12 Correct 50 ms 39772 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 33368 KB Output is correct
2 Correct 7 ms 33372 KB Output is correct
3 Correct 7 ms 33340 KB Output is correct
4 Correct 7 ms 33464 KB Output is correct
5 Correct 6 ms 33336 KB Output is correct
6 Correct 6 ms 33372 KB Output is correct
7 Correct 7 ms 33428 KB Output is correct
8 Correct 8 ms 33852 KB Output is correct
9 Correct 7 ms 33372 KB Output is correct
10 Correct 8 ms 33320 KB Output is correct
11 Correct 7 ms 33372 KB Output is correct
12 Correct 7 ms 33372 KB Output is correct
13 Correct 6 ms 33452 KB Output is correct
14 Correct 7 ms 33372 KB Output is correct
15 Correct 7 ms 33372 KB Output is correct
16 Correct 8 ms 33372 KB Output is correct
17 Correct 8 ms 33372 KB Output is correct
18 Correct 7 ms 33372 KB Output is correct
19 Correct 7 ms 33372 KB Output is correct
20 Correct 7 ms 33372 KB Output is correct
21 Correct 7 ms 33368 KB Output is correct
22 Correct 7 ms 33368 KB Output is correct
23 Correct 7 ms 33368 KB Output is correct
24 Correct 7 ms 33468 KB Output is correct
25 Correct 7 ms 33372 KB Output is correct
26 Correct 7 ms 33368 KB Output is correct
27 Correct 7 ms 33368 KB Output is correct
28 Correct 9 ms 33368 KB Output is correct
29 Correct 9 ms 33468 KB Output is correct
30 Correct 7 ms 33372 KB Output is correct
31 Correct 7 ms 33372 KB Output is correct
32 Correct 8 ms 33372 KB Output is correct
33 Correct 7 ms 33372 KB Output is correct
34 Correct 7 ms 33384 KB Output is correct
35 Correct 8 ms 33376 KB Output is correct
36 Correct 7 ms 33376 KB Output is correct
37 Correct 7 ms 33376 KB Output is correct
38 Correct 7 ms 33376 KB Output is correct
39 Correct 52 ms 40276 KB Output is correct
40 Correct 54 ms 40276 KB Output is correct
41 Correct 54 ms 39268 KB Output is correct
42 Correct 51 ms 40284 KB Output is correct
43 Correct 52 ms 40436 KB Output is correct
44 Correct 56 ms 40276 KB Output is correct
45 Correct 26 ms 38612 KB Output is correct
46 Correct 28 ms 38864 KB Output is correct
47 Correct 51 ms 40272 KB Output is correct
48 Correct 52 ms 40432 KB Output is correct
49 Correct 51 ms 40408 KB Output is correct
50 Correct 51 ms 40796 KB Output is correct
51 Correct 44 ms 40016 KB Output is correct
52 Correct 58 ms 40424 KB Output is correct
53 Correct 56 ms 39768 KB Output is correct
54 Correct 55 ms 40532 KB Output is correct
55 Correct 47 ms 40356 KB Output is correct
56 Correct 45 ms 40028 KB Output is correct
57 Correct 24 ms 38672 KB Output is correct
58 Correct 28 ms 38740 KB Output is correct
59 Correct 52 ms 40284 KB Output is correct
60 Correct 56 ms 40412 KB Output is correct
61 Correct 62 ms 40456 KB Output is correct
62 Correct 53 ms 40276 KB Output is correct
63 Correct 54 ms 40280 KB Output is correct
64 Correct 54 ms 40280 KB Output is correct
65 Correct 34 ms 39340 KB Output is correct
66 Correct 47 ms 39516 KB Output is correct
67 Correct 40 ms 39508 KB Output is correct
68 Correct 45 ms 40028 KB Output is correct
69 Correct 58 ms 40280 KB Output is correct
70 Correct 55 ms 40272 KB Output is correct
71 Correct 44 ms 39988 KB Output is correct
72 Correct 56 ms 40572 KB Output is correct
73 Correct 51 ms 39244 KB Output is correct
74 Correct 60 ms 40508 KB Output is correct
75 Correct 60 ms 39504 KB Output is correct
76 Correct 44 ms 40016 KB Output is correct
77 Correct 47 ms 40528 KB Output is correct
78 Correct 55 ms 40788 KB Output is correct
79 Correct 30 ms 39112 KB Output is correct
80 Correct 30 ms 39004 KB Output is correct
81 Correct 41 ms 39712 KB Output is correct
82 Correct 35 ms 39248 KB Output is correct
83 Correct 50 ms 39912 KB Output is correct
84 Correct 50 ms 39772 KB Output is correct
85 Correct 52 ms 40292 KB Output is correct
86 Correct 61 ms 40788 KB Output is correct
87 Correct 52 ms 40484 KB Output is correct
88 Correct 58 ms 40532 KB Output is correct
89 Correct 42 ms 40108 KB Output is correct
90 Correct 56 ms 40528 KB Output is correct
91 Correct 47 ms 40160 KB Output is correct
92 Correct 48 ms 39728 KB Output is correct
93 Correct 59 ms 40536 KB Output is correct
94 Correct 55 ms 40540 KB Output is correct
95 Correct 54 ms 40532 KB Output is correct
96 Correct 55 ms 40540 KB Output is correct
97 Correct 57 ms 40540 KB Output is correct
98 Correct 47 ms 40244 KB Output is correct
99 Correct 38 ms 39596 KB Output is correct
100 Correct 47 ms 39564 KB Output is correct
101 Correct 48 ms 39764 KB Output is correct
102 Correct 50 ms 40528 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 33368 KB Output is correct
2 Correct 7 ms 33372 KB Output is correct
3 Correct 7 ms 33340 KB Output is correct
4 Correct 7 ms 33464 KB Output is correct
5 Correct 6 ms 33336 KB Output is correct
6 Correct 6 ms 33372 KB Output is correct
7 Correct 7 ms 33428 KB Output is correct
8 Correct 8 ms 33852 KB Output is correct
9 Correct 7 ms 33372 KB Output is correct
10 Correct 8 ms 33320 KB Output is correct
11 Correct 7 ms 33372 KB Output is correct
12 Correct 7 ms 33372 KB Output is correct
13 Correct 6 ms 33452 KB Output is correct
14 Correct 7 ms 33372 KB Output is correct
15 Correct 7 ms 33372 KB Output is correct
16 Correct 8 ms 33372 KB Output is correct
17 Correct 8 ms 33372 KB Output is correct
18 Correct 7 ms 33372 KB Output is correct
19 Correct 7 ms 33372 KB Output is correct
20 Correct 7 ms 33372 KB Output is correct
21 Correct 7 ms 33368 KB Output is correct
22 Correct 7 ms 33368 KB Output is correct
23 Correct 7 ms 33368 KB Output is correct
24 Correct 7 ms 33468 KB Output is correct
25 Correct 7 ms 33372 KB Output is correct
26 Correct 7 ms 33368 KB Output is correct
27 Correct 7 ms 33368 KB Output is correct
28 Correct 9 ms 33368 KB Output is correct
29 Correct 9 ms 33468 KB Output is correct
30 Correct 7 ms 33372 KB Output is correct
31 Correct 7 ms 33372 KB Output is correct
32 Correct 8 ms 33372 KB Output is correct
33 Correct 7 ms 33372 KB Output is correct
34 Correct 7 ms 33384 KB Output is correct
35 Correct 8 ms 33376 KB Output is correct
36 Correct 7 ms 33376 KB Output is correct
37 Correct 7 ms 33376 KB Output is correct
38 Correct 7 ms 33376 KB Output is correct
39 Correct 52 ms 40276 KB Output is correct
40 Correct 54 ms 40276 KB Output is correct
41 Correct 54 ms 39268 KB Output is correct
42 Correct 51 ms 40284 KB Output is correct
43 Correct 52 ms 40436 KB Output is correct
44 Correct 56 ms 40276 KB Output is correct
45 Correct 26 ms 38612 KB Output is correct
46 Correct 28 ms 38864 KB Output is correct
47 Correct 51 ms 40272 KB Output is correct
48 Correct 52 ms 40432 KB Output is correct
49 Correct 51 ms 40408 KB Output is correct
50 Correct 51 ms 40796 KB Output is correct
51 Correct 44 ms 40016 KB Output is correct
52 Correct 58 ms 40424 KB Output is correct
53 Correct 56 ms 39768 KB Output is correct
54 Correct 55 ms 40532 KB Output is correct
55 Correct 301 ms 47952 KB Output is correct
56 Correct 218 ms 46016 KB Output is correct
57 Correct 347 ms 49136 KB Output is correct
58 Correct 252 ms 46652 KB Output is correct
59 Correct 229 ms 45968 KB Output is correct
60 Correct 380 ms 48752 KB Output is correct
61 Correct 102 ms 41924 KB Output is correct
62 Correct 116 ms 42052 KB Output is correct
63 Correct 345 ms 48860 KB Output is correct
64 Correct 364 ms 48860 KB Output is correct
65 Correct 375 ms 48700 KB Output is correct
66 Correct 374 ms 48724 KB Output is correct
67 Correct 329 ms 48788 KB Output is correct
68 Correct 334 ms 48720 KB Output is correct
69 Correct 332 ms 48772 KB Output is correct
70 Correct 347 ms 48660 KB Output is correct
71 Correct 328 ms 48704 KB Output is correct
72 Correct 322 ms 48660 KB Output is correct
73 Correct 333 ms 48712 KB Output is correct
74 Correct 321 ms 48644 KB Output is correct
75 Correct 329 ms 48792 KB Output is correct
76 Correct 309 ms 48720 KB Output is correct
77 Correct 339 ms 48732 KB Output is correct
78 Correct 331 ms 48648 KB Output is correct
79 Correct 239 ms 45140 KB Output is correct
80 Correct 235 ms 45396 KB Output is correct
81 Correct 217 ms 47696 KB Output is correct
82 Correct 47 ms 40356 KB Output is correct
83 Correct 45 ms 40028 KB Output is correct
84 Correct 24 ms 38672 KB Output is correct
85 Correct 28 ms 38740 KB Output is correct
86 Correct 52 ms 40284 KB Output is correct
87 Correct 56 ms 40412 KB Output is correct
88 Correct 62 ms 40456 KB Output is correct
89 Correct 53 ms 40276 KB Output is correct
90 Correct 54 ms 40280 KB Output is correct
91 Correct 54 ms 40280 KB Output is correct
92 Correct 34 ms 39340 KB Output is correct
93 Correct 47 ms 39516 KB Output is correct
94 Correct 40 ms 39508 KB Output is correct
95 Correct 45 ms 40028 KB Output is correct
96 Correct 58 ms 40280 KB Output is correct
97 Correct 55 ms 40272 KB Output is correct
98 Correct 44 ms 39988 KB Output is correct
99 Correct 56 ms 40572 KB Output is correct
100 Correct 51 ms 39244 KB Output is correct
101 Correct 60 ms 40508 KB Output is correct
102 Correct 60 ms 39504 KB Output is correct
103 Correct 44 ms 40016 KB Output is correct
104 Correct 47 ms 40528 KB Output is correct
105 Correct 55 ms 40788 KB Output is correct
106 Correct 30 ms 39112 KB Output is correct
107 Correct 30 ms 39004 KB Output is correct
108 Correct 41 ms 39712 KB Output is correct
109 Correct 35 ms 39248 KB Output is correct
110 Correct 50 ms 39912 KB Output is correct
111 Correct 50 ms 39772 KB Output is correct
112 Correct 52 ms 40292 KB Output is correct
113 Correct 61 ms 40788 KB Output is correct
114 Correct 52 ms 40484 KB Output is correct
115 Correct 58 ms 40532 KB Output is correct
116 Correct 42 ms 40108 KB Output is correct
117 Correct 56 ms 40528 KB Output is correct
118 Correct 47 ms 40160 KB Output is correct
119 Correct 48 ms 39728 KB Output is correct
120 Correct 59 ms 40536 KB Output is correct
121 Correct 55 ms 40540 KB Output is correct
122 Correct 54 ms 40532 KB Output is correct
123 Correct 55 ms 40540 KB Output is correct
124 Correct 57 ms 40540 KB Output is correct
125 Correct 47 ms 40244 KB Output is correct
126 Correct 38 ms 39596 KB Output is correct
127 Correct 47 ms 39564 KB Output is correct
128 Correct 48 ms 39764 KB Output is correct
129 Correct 50 ms 40528 KB Output is correct
130 Correct 323 ms 49140 KB Output is correct
131 Correct 226 ms 46164 KB Output is correct
132 Correct 316 ms 49204 KB Output is correct
133 Correct 318 ms 49148 KB Output is correct
134 Correct 270 ms 47920 KB Output is correct
135 Correct 336 ms 49260 KB Output is correct
136 Correct 327 ms 49488 KB Output is correct
137 Correct 319 ms 49748 KB Output is correct
138 Correct 347 ms 48976 KB Output is correct
139 Correct 335 ms 49232 KB Output is correct
140 Correct 317 ms 49172 KB Output is correct
141 Correct 327 ms 49340 KB Output is correct
142 Correct 337 ms 49104 KB Output is correct
143 Correct 329 ms 49164 KB Output is correct
144 Correct 332 ms 49172 KB Output is correct
145 Correct 337 ms 49492 KB Output is correct
146 Correct 307 ms 48980 KB Output is correct
147 Correct 342 ms 49252 KB Output is correct
148 Correct 300 ms 49232 KB Output is correct
149 Correct 335 ms 49164 KB Output is correct
150 Correct 149 ms 44596 KB Output is correct
151 Correct 244 ms 45876 KB Output is correct
152 Correct 276 ms 45880 KB Output is correct
153 Correct 224 ms 48464 KB Output is correct