oj.uz

Submission #528224

# Submission time Handle Problem Language Result Execution time Memory
528224 2022-02-19T17:40:36 Z fatemetmhr Food Court (JOI21_foodcourt) C++17
100 / 100
 677 ms 64032 KB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxnt = 1.2e6 + 10;
const int maxn5 = 3e5   + 10;
const ll  inf   = 1e18;

#define se  second
#define fi  first
#define all(x)  x.begin(), x.end()
#define pb  push_back



struct maxquery{
	ll a, b;
	maxquery(){
		a = 0;
		b = -inf;
	}
	maxquery(ll aa, ll bb){
		a = aa;
		b = bb;
	}
	inline void emp(){
		a = 0;
		b = -inf;
	}
} seg[maxnt];

int ty[maxn5], l[maxn5], r[maxn5];
ll c[maxn5], k[maxn5], lazy[maxnt], ext[maxnt];
vector <pair<ll, ll>> av[maxn5];
pair <ll, ll> mx[maxnt];
ll tmp[maxn5];
int out[maxn5], pt[maxn5];

inline maxquery operator +(maxquery a, maxquery b){
	maxquery ret;
	ret.a = a.a + b.a;
	ret.b = max(a.b + b.a, b.b);
	return ret;
}

inline void shift(int v){
	seg[v * 2] = seg[v * 2] + seg[v];
	seg[v * 2 + 1] = seg[v * 2 + 1] + seg[v];
	seg[v].emp();
	return;
}

inline void add(int l, int r, int lq, int rq, ll val, int v){
	if(rq <= l || r <= lq)
		return;
	if(lq <= l && r <= rq){
		ext[v] += val;
		return;
	}
	int mid = (l + r) >> 1;
	add(l, mid, lq, rq, val, v * 2);
	add(mid, r, lq, rq, val, v * 2 + 1);
	return;
}

inline ll get(int l, int r, int ind, int v){
	if(r - l == 1)
		return ext[v];
	int mid = (l + r) >> 1;
	if(ind < mid)
		return get(l, mid, ind, v * 2) + ext[v];
	return get(mid, r, ind, v * 2 + 1) + ext[v];
}

inline void maxmos(int l, int r, int lq, int rq, ll a, ll b, int v){
	if(rq <= l || r <= lq)
		return;
	if(lq <= l && r <= rq){
		seg[v] = seg[v] + maxquery(a, b);
		return;
	}
	int mid = (l + r) >> 1; shift(v);
	maxmos(l, mid, lq, rq, a, b, v * 2);
	maxmos(mid, r, lq, rq, a, b, v * 2 + 1);
	return;
}

inline ll getmm(int l, int r, int ind, int v){
	if(r - l == 1){
		return max(seg[v].b, seg[v].a);
	}
	int mid = (l + r) >> 1; shift(v);
	if(ind < mid)
		return getmm(l, mid, ind, v * 2);
	return getmm(mid, r, ind, v * 2 + 1);
}

inline void build(int l, int r, int v){
	if(r - l == 1){
		mx[v] = {tmp[l], l};
		return;
	}
	int mid = (l + r) >> 1;
	build(l, mid, v * 2);
	build(mid, r, v * 2 + 1);
	mx[v] = max(mx[v * 2], mx[v * 2 + 1]);
	return;
}

inline void adds(int l, int r, int lq, int rq, ll val, int v){
	if(rq <= l || r <= lq)
		return;
	if(lq <= l && r <= rq){
		lazy[v] += val;
		mx[v].fi += val;
		return;
	}
	int mid = (l + r) >> 1;
	adds(l, mid, lq, rq, val, v * 2);
	adds(mid, r, lq, rq, val, v * 2 + 1);
	mx[v] = max(mx[v * 2], mx[v * 2 + 1]);
	mx[v].fi += lazy[v];
	return;
}


int main(){
	int n, m, q; cin >> n >> m >> q;
	for(int i = 0; i < q; i++){
		cin >> ty[i];
		if(ty[i] == 1){
			cin >> l[i] >> r[i] >> c[i] >> k[i];
			maxmos(0, n, --l[i], r[i]--, k[i], -inf, 1);
			add(0, n, l[i], r[i] + 1, k[i], 1);
		}
		if(ty[i] == 2){
			cin >> l[i] >> r[i] >> k[i];
			maxmos(0, n, --l[i], r[i]--, -k[i], 0, 1);
		}
		if(ty[i] == 3){
			cin >> c[i] >> k[i];
			ll ex = get(0, n, --c[i], 1);
			//cout << "ok " << ex << endl;
			ll exx = getmm(0, n, c[i], 1); 
			//cout << "and " << exx << endl;
			ex -= exx;
			av[c[i]].pb({k[i] + ex, i});
		}
	}
	
	
	for(int i = 0; i < n; i++){
		sort(all(av[i]));
		if(av[i].size()){
			tmp[i] = -av[i][0].fi;
			//cout << i << ' ' << -av[i][0].fi << endl;
		}
		else
			tmp[i] = -inf;
	}
	
	build(0, n, 1);
	
	for(int i = 0; i < q; i++){
		if(ty[i] == 1){
			adds(0, n, l[i], r[i] + 1, k[i], 1);
		}
		while(mx[1].fi >= 0){
			int id = mx[1].se;
			//cout << "ok for " << id << endl;
			if(av[id][pt[id]].se >= i)
				out[av[id][pt[id]].se] = c[i];
			pt[id]++;
			adds(0, n, id, id + 1, pt[id] == av[id].size() ? -inf : av[id][pt[id] - 1].fi - av[id][pt[id]].fi, 1);
		}
	}
	
	for(int i = 0; i < q; i++)
		if(ty[i] == 3)
			cout << out[i] << '\n';
}

/*
4 1 4
1 1 3 1 5
1 1 1 1 5
3 2 8
3 2 5
*/

Compilation message

foodcourt.cpp: In function 'int main()':
foodcourt.cpp:176:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  176 |    adds(0, n, id, id + 1, pt[id] == av[id].size() ? -inf : av[id][pt[id] - 1].fi - av[id][pt[id]].fi, 1);
      |                           ~~~~~~~^~~~~~~~~~~~~~~~

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 26316 KB Output is correct
2 Correct 15 ms 26416 KB Output is correct
3 Correct 15 ms 26448 KB Output is correct
4 Correct 15 ms 26476 KB Output is correct
5 Correct 13 ms 26204 KB Output is correct
6 Correct 14 ms 26228 KB Output is correct
7 Correct 15 ms 26376 KB Output is correct
8 Correct 14 ms 26448 KB Output is correct
9 Correct 15 ms 26448 KB Output is correct
10 Correct 15 ms 26448 KB Output is correct
11 Correct 14 ms 26380 KB Output is correct
12 Correct 14 ms 26448 KB Output is correct
13 Correct 14 ms 26320 KB Output is correct
14 Correct 14 ms 26320 KB Output is correct
15 Correct 14 ms 26320 KB Output is correct
16 Correct 15 ms 26420 KB Output is correct
17 Correct 14 ms 26320 KB Output is correct
18 Correct 15 ms 26388 KB Output is correct
19 Correct 15 ms 26324 KB Output is correct
20 Correct 15 ms 26404 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 26316 KB Output is correct
2 Correct 15 ms 26416 KB Output is correct
3 Correct 15 ms 26448 KB Output is correct
4 Correct 15 ms 26476 KB Output is correct
5 Correct 13 ms 26204 KB Output is correct
6 Correct 14 ms 26228 KB Output is correct
7 Correct 15 ms 26376 KB Output is correct
8 Correct 14 ms 26448 KB Output is correct
9 Correct 15 ms 26448 KB Output is correct
10 Correct 15 ms 26448 KB Output is correct
11 Correct 14 ms 26380 KB Output is correct
12 Correct 14 ms 26448 KB Output is correct
13 Correct 14 ms 26320 KB Output is correct
14 Correct 14 ms 26320 KB Output is correct
15 Correct 14 ms 26320 KB Output is correct
16 Correct 15 ms 26420 KB Output is correct
17 Correct 14 ms 26320 KB Output is correct
18 Correct 15 ms 26388 KB Output is correct
19 Correct 15 ms 26324 KB Output is correct
20 Correct 15 ms 26404 KB Output is correct
21 Correct 17 ms 26476 KB Output is correct
22 Correct 15 ms 26448 KB Output is correct
23 Correct 15 ms 26448 KB Output is correct
24 Correct 15 ms 26400 KB Output is correct
25 Correct 15 ms 26224 KB Output is correct
26 Correct 13 ms 26296 KB Output is correct
27 Correct 14 ms 26416 KB Output is correct
28 Correct 14 ms 26448 KB Output is correct
29 Correct 15 ms 26408 KB Output is correct
30 Correct 18 ms 26448 KB Output is correct
31 Correct 19 ms 26576 KB Output is correct
32 Correct 17 ms 26416 KB Output is correct
33 Correct 15 ms 26416 KB Output is correct
34 Correct 16 ms 26384 KB Output is correct
35 Correct 15 ms 26356 KB Output is correct
36 Correct 15 ms 26420 KB Output is correct
37 Correct 14 ms 26320 KB Output is correct
38 Correct 14 ms 26448 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 33348 KB Output is correct
2 Correct 126 ms 34452 KB Output is correct
3 Correct 112 ms 34532 KB Output is correct
4 Correct 115 ms 34620 KB Output is correct
5 Correct 118 ms 34500 KB Output is correct
6 Correct 118 ms 34504 KB Output is correct
7 Correct 54 ms 29216 KB Output is correct
8 Correct 56 ms 29316 KB Output is correct
9 Correct 115 ms 34508 KB Output is correct
10 Correct 112 ms 34364 KB Output is correct
11 Correct 115 ms 34568 KB Output is correct
12 Correct 114 ms 34424 KB Output is correct
13 Correct 101 ms 34148 KB Output is correct
14 Correct 110 ms 34660 KB Output is correct
15 Correct 126 ms 34316 KB Output is correct
16 Correct 125 ms 34476 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 545 ms 54844 KB Output is correct
2 Correct 410 ms 56776 KB Output is correct
3 Correct 589 ms 61896 KB Output is correct
4 Correct 456 ms 56916 KB Output is correct
5 Correct 453 ms 56448 KB Output is correct
6 Correct 609 ms 61640 KB Output is correct
7 Correct 222 ms 39728 KB Output is correct
8 Correct 221 ms 39636 KB Output is correct
9 Correct 640 ms 63048 KB Output is correct
10 Correct 658 ms 63300 KB Output is correct
11 Correct 567 ms 61480 KB Output is correct
12 Correct 580 ms 61588 KB Output is correct
13 Correct 560 ms 61388 KB Output is correct
14 Correct 565 ms 61300 KB Output is correct
15 Correct 563 ms 61316 KB Output is correct
16 Correct 584 ms 61264 KB Output is correct
17 Correct 645 ms 61328 KB Output is correct
18 Correct 569 ms 61384 KB Output is correct
19 Correct 584 ms 61348 KB Output is correct
20 Correct 583 ms 61360 KB Output is correct
21 Correct 601 ms 61320 KB Output is correct
22 Correct 573 ms 61356 KB Output is correct
23 Correct 624 ms 61388 KB Output is correct
24 Correct 564 ms 61384 KB Output is correct
25 Correct 482 ms 55692 KB Output is correct
26 Correct 499 ms 56708 KB Output is correct
27 Correct 489 ms 59988 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 26316 KB Output is correct
2 Correct 15 ms 26416 KB Output is correct
3 Correct 15 ms 26448 KB Output is correct
4 Correct 15 ms 26476 KB Output is correct
5 Correct 13 ms 26204 KB Output is correct
6 Correct 14 ms 26228 KB Output is correct
7 Correct 15 ms 26376 KB Output is correct
8 Correct 14 ms 26448 KB Output is correct
9 Correct 15 ms 26448 KB Output is correct
10 Correct 15 ms 26448 KB Output is correct
11 Correct 14 ms 26380 KB Output is correct
12 Correct 14 ms 26448 KB Output is correct
13 Correct 14 ms 26320 KB Output is correct
14 Correct 14 ms 26320 KB Output is correct
15 Correct 14 ms 26320 KB Output is correct
16 Correct 15 ms 26420 KB Output is correct
17 Correct 14 ms 26320 KB Output is correct
18 Correct 15 ms 26388 KB Output is correct
19 Correct 15 ms 26324 KB Output is correct
20 Correct 15 ms 26404 KB Output is correct
21 Correct 109 ms 33348 KB Output is correct
22 Correct 126 ms 34452 KB Output is correct
23 Correct 112 ms 34532 KB Output is correct
24 Correct 115 ms 34620 KB Output is correct
25 Correct 118 ms 34500 KB Output is correct
26 Correct 118 ms 34504 KB Output is correct
27 Correct 54 ms 29216 KB Output is correct
28 Correct 56 ms 29316 KB Output is correct
29 Correct 115 ms 34508 KB Output is correct
30 Correct 112 ms 34364 KB Output is correct
31 Correct 115 ms 34568 KB Output is correct
32 Correct 114 ms 34424 KB Output is correct
33 Correct 101 ms 34148 KB Output is correct
34 Correct 110 ms 34660 KB Output is correct
35 Correct 126 ms 34316 KB Output is correct
36 Correct 125 ms 34476 KB Output is correct
37 Correct 109 ms 34340 KB Output is correct
38 Correct 111 ms 33828 KB Output is correct
39 Correct 46 ms 28696 KB Output is correct
40 Correct 51 ms 29072 KB Output is correct
41 Correct 125 ms 34684 KB Output is correct
42 Correct 121 ms 34640 KB Output is correct
43 Correct 122 ms 34636 KB Output is correct
44 Correct 121 ms 34632 KB Output is correct
45 Correct 130 ms 34760 KB Output is correct
46 Correct 123 ms 34688 KB Output is correct
47 Correct 78 ms 33352 KB Output is correct
48 Correct 111 ms 33500 KB Output is correct
49 Correct 89 ms 33220 KB Output is correct
50 Correct 119 ms 34028 KB Output is correct
51 Correct 126 ms 34528 KB Output is correct
52 Correct 122 ms 34632 KB Output is correct
53 Correct 103 ms 33552 KB Output is correct
54 Correct 143 ms 34552 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 148 ms 33684 KB Output is correct
2 Correct 156 ms 35528 KB Output is correct
3 Correct 156 ms 35816 KB Output is correct
4 Correct 110 ms 34244 KB Output is correct
5 Correct 131 ms 35036 KB Output is correct
6 Correct 149 ms 35796 KB Output is correct
7 Correct 71 ms 29784 KB Output is correct
8 Correct 67 ms 29564 KB Output is correct
9 Correct 104 ms 34408 KB Output is correct
10 Correct 102 ms 32952 KB Output is correct
11 Correct 140 ms 34468 KB Output is correct
12 Correct 150 ms 34636 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 26316 KB Output is correct
2 Correct 15 ms 26416 KB Output is correct
3 Correct 15 ms 26448 KB Output is correct
4 Correct 15 ms 26476 KB Output is correct
5 Correct 13 ms 26204 KB Output is correct
6 Correct 14 ms 26228 KB Output is correct
7 Correct 15 ms 26376 KB Output is correct
8 Correct 14 ms 26448 KB Output is correct
9 Correct 15 ms 26448 KB Output is correct
10 Correct 15 ms 26448 KB Output is correct
11 Correct 14 ms 26380 KB Output is correct
12 Correct 14 ms 26448 KB Output is correct
13 Correct 14 ms 26320 KB Output is correct
14 Correct 14 ms 26320 KB Output is correct
15 Correct 14 ms 26320 KB Output is correct
16 Correct 15 ms 26420 KB Output is correct
17 Correct 14 ms 26320 KB Output is correct
18 Correct 15 ms 26388 KB Output is correct
19 Correct 15 ms 26324 KB Output is correct
20 Correct 15 ms 26404 KB Output is correct
21 Correct 17 ms 26476 KB Output is correct
22 Correct 15 ms 26448 KB Output is correct
23 Correct 15 ms 26448 KB Output is correct
24 Correct 15 ms 26400 KB Output is correct
25 Correct 15 ms 26224 KB Output is correct
26 Correct 13 ms 26296 KB Output is correct
27 Correct 14 ms 26416 KB Output is correct
28 Correct 14 ms 26448 KB Output is correct
29 Correct 15 ms 26408 KB Output is correct
30 Correct 18 ms 26448 KB Output is correct
31 Correct 19 ms 26576 KB Output is correct
32 Correct 17 ms 26416 KB Output is correct
33 Correct 15 ms 26416 KB Output is correct
34 Correct 16 ms 26384 KB Output is correct
35 Correct 15 ms 26356 KB Output is correct
36 Correct 15 ms 26420 KB Output is correct
37 Correct 14 ms 26320 KB Output is correct
38 Correct 14 ms 26448 KB Output is correct
39 Correct 109 ms 33348 KB Output is correct
40 Correct 126 ms 34452 KB Output is correct
41 Correct 112 ms 34532 KB Output is correct
42 Correct 115 ms 34620 KB Output is correct
43 Correct 118 ms 34500 KB Output is correct
44 Correct 118 ms 34504 KB Output is correct
45 Correct 54 ms 29216 KB Output is correct
46 Correct 56 ms 29316 KB Output is correct
47 Correct 115 ms 34508 KB Output is correct
48 Correct 112 ms 34364 KB Output is correct
49 Correct 115 ms 34568 KB Output is correct
50 Correct 114 ms 34424 KB Output is correct
51 Correct 101 ms 34148 KB Output is correct
52 Correct 110 ms 34660 KB Output is correct
53 Correct 126 ms 34316 KB Output is correct
54 Correct 125 ms 34476 KB Output is correct
55 Correct 109 ms 34340 KB Output is correct
56 Correct 111 ms 33828 KB Output is correct
57 Correct 46 ms 28696 KB Output is correct
58 Correct 51 ms 29072 KB Output is correct
59 Correct 125 ms 34684 KB Output is correct
60 Correct 121 ms 34640 KB Output is correct
61 Correct 122 ms 34636 KB Output is correct
62 Correct 121 ms 34632 KB Output is correct
63 Correct 130 ms 34760 KB Output is correct
64 Correct 123 ms 34688 KB Output is correct
65 Correct 78 ms 33352 KB Output is correct
66 Correct 111 ms 33500 KB Output is correct
67 Correct 89 ms 33220 KB Output is correct
68 Correct 119 ms 34028 KB Output is correct
69 Correct 126 ms 34528 KB Output is correct
70 Correct 122 ms 34632 KB Output is correct
71 Correct 103 ms 33552 KB Output is correct
72 Correct 143 ms 34552 KB Output is correct
73 Correct 148 ms 33684 KB Output is correct
74 Correct 156 ms 35528 KB Output is correct
75 Correct 156 ms 35816 KB Output is correct
76 Correct 110 ms 34244 KB Output is correct
77 Correct 131 ms 35036 KB Output is correct
78 Correct 149 ms 35796 KB Output is correct
79 Correct 71 ms 29784 KB Output is correct
80 Correct 67 ms 29564 KB Output is correct
81 Correct 104 ms 34408 KB Output is correct
82 Correct 102 ms 32952 KB Output is correct
83 Correct 140 ms 34468 KB Output is correct
84 Correct 150 ms 34636 KB Output is correct
85 Correct 126 ms 34760 KB Output is correct
86 Correct 148 ms 35364 KB Output is correct
87 Correct 133 ms 34664 KB Output is correct
88 Correct 145 ms 35248 KB Output is correct
89 Correct 94 ms 33708 KB Output is correct
90 Correct 140 ms 35156 KB Output is correct
91 Correct 118 ms 34196 KB Output is correct
92 Correct 108 ms 34044 KB Output is correct
93 Correct 137 ms 35144 KB Output is correct
94 Correct 141 ms 35208 KB Output is correct
95 Correct 144 ms 35068 KB Output is correct
96 Correct 142 ms 35228 KB Output is correct
97 Correct 136 ms 35204 KB Output is correct
98 Correct 124 ms 34396 KB Output is correct
99 Correct 99 ms 33844 KB Output is correct
100 Correct 106 ms 33320 KB Output is correct
101 Correct 122 ms 34080 KB Output is correct
102 Correct 126 ms 35028 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 26316 KB Output is correct
2 Correct 15 ms 26416 KB Output is correct
3 Correct 15 ms 26448 KB Output is correct
4 Correct 15 ms 26476 KB Output is correct
5 Correct 13 ms 26204 KB Output is correct
6 Correct 14 ms 26228 KB Output is correct
7 Correct 15 ms 26376 KB Output is correct
8 Correct 14 ms 26448 KB Output is correct
9 Correct 15 ms 26448 KB Output is correct
10 Correct 15 ms 26448 KB Output is correct
11 Correct 14 ms 26380 KB Output is correct
12 Correct 14 ms 26448 KB Output is correct
13 Correct 14 ms 26320 KB Output is correct
14 Correct 14 ms 26320 KB Output is correct
15 Correct 14 ms 26320 KB Output is correct
16 Correct 15 ms 26420 KB Output is correct
17 Correct 14 ms 26320 KB Output is correct
18 Correct 15 ms 26388 KB Output is correct
19 Correct 15 ms 26324 KB Output is correct
20 Correct 15 ms 26404 KB Output is correct
21 Correct 17 ms 26476 KB Output is correct
22 Correct 15 ms 26448 KB Output is correct
23 Correct 15 ms 26448 KB Output is correct
24 Correct 15 ms 26400 KB Output is correct
25 Correct 15 ms 26224 KB Output is correct
26 Correct 13 ms 26296 KB Output is correct
27 Correct 14 ms 26416 KB Output is correct
28 Correct 14 ms 26448 KB Output is correct
29 Correct 15 ms 26408 KB Output is correct
30 Correct 18 ms 26448 KB Output is correct
31 Correct 19 ms 26576 KB Output is correct
32 Correct 17 ms 26416 KB Output is correct
33 Correct 15 ms 26416 KB Output is correct
34 Correct 16 ms 26384 KB Output is correct
35 Correct 15 ms 26356 KB Output is correct
36 Correct 15 ms 26420 KB Output is correct
37 Correct 14 ms 26320 KB Output is correct
38 Correct 14 ms 26448 KB Output is correct
39 Correct 109 ms 33348 KB Output is correct
40 Correct 126 ms 34452 KB Output is correct
41 Correct 112 ms 34532 KB Output is correct
42 Correct 115 ms 34620 KB Output is correct
43 Correct 118 ms 34500 KB Output is correct
44 Correct 118 ms 34504 KB Output is correct
45 Correct 54 ms 29216 KB Output is correct
46 Correct 56 ms 29316 KB Output is correct
47 Correct 115 ms 34508 KB Output is correct
48 Correct 112 ms 34364 KB Output is correct
49 Correct 115 ms 34568 KB Output is correct
50 Correct 114 ms 34424 KB Output is correct
51 Correct 101 ms 34148 KB Output is correct
52 Correct 110 ms 34660 KB Output is correct
53 Correct 126 ms 34316 KB Output is correct
54 Correct 125 ms 34476 KB Output is correct
55 Correct 545 ms 54844 KB Output is correct
56 Correct 410 ms 56776 KB Output is correct
57 Correct 589 ms 61896 KB Output is correct
58 Correct 456 ms 56916 KB Output is correct
59 Correct 453 ms 56448 KB Output is correct
60 Correct 609 ms 61640 KB Output is correct
61 Correct 222 ms 39728 KB Output is correct
62 Correct 221 ms 39636 KB Output is correct
63 Correct 640 ms 63048 KB Output is correct
64 Correct 658 ms 63300 KB Output is correct
65 Correct 567 ms 61480 KB Output is correct
66 Correct 580 ms 61588 KB Output is correct
67 Correct 560 ms 61388 KB Output is correct
68 Correct 565 ms 61300 KB Output is correct
69 Correct 563 ms 61316 KB Output is correct
70 Correct 584 ms 61264 KB Output is correct
71 Correct 645 ms 61328 KB Output is correct
72 Correct 569 ms 61384 KB Output is correct
73 Correct 584 ms 61348 KB Output is correct
74 Correct 583 ms 61360 KB Output is correct
75 Correct 601 ms 61320 KB Output is correct
76 Correct 573 ms 61356 KB Output is correct
77 Correct 624 ms 61388 KB Output is correct
78 Correct 564 ms 61384 KB Output is correct
79 Correct 482 ms 55692 KB Output is correct
80 Correct 499 ms 56708 KB Output is correct
81 Correct 489 ms 59988 KB Output is correct
82 Correct 109 ms 34340 KB Output is correct
83 Correct 111 ms 33828 KB Output is correct
84 Correct 46 ms 28696 KB Output is correct
85 Correct 51 ms 29072 KB Output is correct
86 Correct 125 ms 34684 KB Output is correct
87 Correct 121 ms 34640 KB Output is correct
88 Correct 122 ms 34636 KB Output is correct
89 Correct 121 ms 34632 KB Output is correct
90 Correct 130 ms 34760 KB Output is correct
91 Correct 123 ms 34688 KB Output is correct
92 Correct 78 ms 33352 KB Output is correct
93 Correct 111 ms 33500 KB Output is correct
94 Correct 89 ms 33220 KB Output is correct
95 Correct 119 ms 34028 KB Output is correct
96 Correct 126 ms 34528 KB Output is correct
97 Correct 122 ms 34632 KB Output is correct
98 Correct 103 ms 33552 KB Output is correct
99 Correct 143 ms 34552 KB Output is correct
100 Correct 148 ms 33684 KB Output is correct
101 Correct 156 ms 35528 KB Output is correct
102 Correct 156 ms 35816 KB Output is correct
103 Correct 110 ms 34244 KB Output is correct
104 Correct 131 ms 35036 KB Output is correct
105 Correct 149 ms 35796 KB Output is correct
106 Correct 71 ms 29784 KB Output is correct
107 Correct 67 ms 29564 KB Output is correct
108 Correct 104 ms 34408 KB Output is correct
109 Correct 102 ms 32952 KB Output is correct
110 Correct 140 ms 34468 KB Output is correct
111 Correct 150 ms 34636 KB Output is correct
112 Correct 126 ms 34760 KB Output is correct
113 Correct 148 ms 35364 KB Output is correct
114 Correct 133 ms 34664 KB Output is correct
115 Correct 145 ms 35248 KB Output is correct
116 Correct 94 ms 33708 KB Output is correct
117 Correct 140 ms 35156 KB Output is correct
118 Correct 118 ms 34196 KB Output is correct
119 Correct 108 ms 34044 KB Output is correct
120 Correct 137 ms 35144 KB Output is correct
121 Correct 141 ms 35208 KB Output is correct
122 Correct 144 ms 35068 KB Output is correct
123 Correct 142 ms 35228 KB Output is correct
124 Correct 136 ms 35204 KB Output is correct
125 Correct 124 ms 34396 KB Output is correct
126 Correct 99 ms 33844 KB Output is correct
127 Correct 106 ms 33320 KB Output is correct
128 Correct 122 ms 34080 KB Output is correct
129 Correct 126 ms 35028 KB Output is correct
130 Correct 578 ms 62364 KB Output is correct
131 Correct 426 ms 57068 KB Output is correct
132 Correct 587 ms 62336 KB Output is correct
133 Correct 627 ms 61484 KB Output is correct
134 Correct 564 ms 59768 KB Output is correct
135 Correct 638 ms 62272 KB Output is correct
136 Correct 677 ms 64032 KB Output is correct
137 Correct 673 ms 63956 KB Output is correct
138 Correct 585 ms 62152 KB Output is correct
139 Correct 602 ms 62040 KB Output is correct
140 Correct 581 ms 61920 KB Output is correct
141 Correct 580 ms 61968 KB Output is correct
142 Correct 591 ms 62088 KB Output is correct
143 Correct 582 ms 62016 KB Output is correct
144 Correct 595 ms 62032 KB Output is correct
145 Correct 596 ms 61996 KB Output is correct
146 Correct 595 ms 62080 KB Output is correct
147 Correct 585 ms 62148 KB Output is correct
148 Correct 579 ms 61896 KB Output is correct
149 Correct 594 ms 61864 KB Output is correct
150 Correct 354 ms 56716 KB Output is correct
151 Correct 520 ms 57300 KB Output is correct
152 Correct 529 ms 57188 KB Output is correct
153 Correct 501 ms 60760 KB Output is correct