oj.uz

Submission #426128

# Submission time Handle Problem Language Result Execution time Memory
426128 2021-06-13T14:28:48 Z 8e7 Food Court (JOI21_foodcourt) C++14
100 / 100
 982 ms 59712 KB 
//Challenge: Accepted
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <stack>
#include <queue>
#include <iomanip>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
void debug() {cout << endl;}
template<class T, class ... U> void debug(T a, U ... b){ cout << a << " ";debug(b ...);};
template<class T> void pary(T l, T r) {
	while (l != r) cout << *l << " ", l++;
	cout << endl;
}
#define ll long long
#define maxn 250005
#define pii pair<ll, ll>
#define ff first
#define ss second
#define io ios_base::sync_with_stdio(0);cin.tie(0);
//using namespace __gnu_pbds;

struct segtree{
	ll seg[4 * maxn], tag[4 * maxn], sum[4 * maxn];
	void modify(int cur, int l, int r, int ql, int qr, ll val) {
		if (r <= l || qr <= l || ql >= r) return;
		if (ql <= l && qr >= r) {
			tag[cur] += val;
			return;
		}
		int mid = (l + r) / 2;
		modify(cur * 2, l, mid, ql, qr, val);
		modify(cur * 2 + 1, mid, r, ql, qr, val);
		seg[cur] = min(seg[cur * 2] + tag[cur * 2], seg[cur * 2 + 1] + tag[cur * 2 + 1]);
		sum[cur] = sum[cur * 2] + tag[cur * 2] * (mid - l) + sum[cur * 2 + 1] + tag[cur * 2 + 1] * (r - mid);
	}
	ll query(int cur, int l, int r, int ql, int qr) {
		if (r <= l || qr <= l || ql >= r) return 1LL<<60;
		if (ql <= l && qr >= r) return seg[cur] + tag[cur];
		int mid = (l + r) / 2;
		return tag[cur] + min(query(cur * 2, l, mid, ql, qr), query(cur * 2 + 1, mid, r, ql, qr));	
	}
	int search(int cur, int l, int r, ll val) { //leftmost index with sum >= val
		//debug(l, r, sum[cur], val);
		if (r <= l) return 0;
		if (r - l == 1) return l;
		int mid = (l + r) / 2;
		if (sum[cur * 2] + (tag[cur * 2] + tag[cur]) * (mid - l) >= val) {
			return search(cur * 2, l, mid, val - tag[cur] * (mid - l));
		} else {
			return search(cur * 2 + 1, mid, r, val - sum[cur * 2] - tag[cur * 2] * (mid - l) - tag[cur] * (r - l));
		}
	}
	ll getsum(int cur, int l, int r, int ql, int qr) {
		if (r <= l || ql >= r || qr <= l) return 0;
		if (ql <= l && qr >= r) return sum[cur] + tag[cur] * (r - l);
		int mid = (l + r) / 2;
		return getsum(cur * 2, l, mid, ql, qr) + getsum(cur * 2 + 1, mid, r, ql, qr) + tag[cur] * (min(r, qr) - max(l, ql));
	}
} se, bst;
vector<pii> query[maxn], mod[maxn], arr[maxn]; 
int col[maxn];
ll ans[maxn];
int main() {
	io
	int n, m, q;
	cin >> n >> m >> q;
	vector<int> qind;
	for (int i = 0;i < q;i++) {
		int type;
		cin >> type;
		if (type == 1) {
			ll l, r, c, k;
			cin >> l >> r >> c >> k;
			col[i] = c;
			arr[l].push_back({i, k});
			arr[r + 1].push_back({i, -k});
			mod[l].push_back({i, k});
			mod[r + 1].push_back({i, -k});
		} else if (type == 2) {
			ll l, r, k;
			cin >> l >> r >> k;
			mod[l].push_back({i, -k});
			mod[r + 1].push_back({i, k});
		} else {
			ll ind, num;
			cin >> ind >> num;
			query[ind].push_back({i, num});
			qind.push_back(i);
		}
	}
	for (int i = 1;i <= n;i++) {
		for (auto j:mod[i]) {
			se.modify(1, 0, q, j.ff, q, j.ss);			
		}
		for (auto j:arr[i]) {
			bst.modify(1, 0, q, j.ff, j.ff + 1, j.ss);
		}
		for (auto j:query[i]) {
			ll val = min(0LL, se.query(1, 0, q, 0, j.ff + 1));
			ll pnt = se.query(1, 0, q, j.ff, j.ff + 1);
			//debug(i, j.ss, pnt, val);
			if (pnt - val >= j.ss) {
				ll rem = bst.getsum(1, 0, q, 0, j.ff + 1) - (pnt - val);
				j.ss += rem;
				//debug(i, j.ss, bst.search(1, 0, q, j.ss));
				ans[j.ff] = col[bst.search(1, 0, q, j.ss)];
				//ans[j.ff] = 1;
			} else {
				ans[j.ff] = 0;
			}
		}
	}
	for (int i:qind) {
		cout << ans[i] << "\n";
	}
}
/*
5 5 9
1 2 3 5 2
1 1 2 2 4
3 2 3
1 1 2 2 4
3 2 5
1 3 4 1 3
3 4 1 
3 5 4
3 3 4

4 1 7
1 1 3 1 5
1 2 4 1 3
2 1 3 5 
1 3 4 1 7
3 3 4
3 2 3
3 1 1
   */

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 18252 KB Output is correct
2 Correct 15 ms 18216 KB Output is correct
3 Correct 12 ms 18252 KB Output is correct
4 Correct 15 ms 18208 KB Output is correct
5 Correct 12 ms 18220 KB Output is correct
6 Correct 12 ms 18212 KB Output is correct
7 Correct 13 ms 18252 KB Output is correct
8 Correct 14 ms 18228 KB Output is correct
9 Correct 14 ms 18252 KB Output is correct
10 Correct 14 ms 18204 KB Output is correct
11 Correct 15 ms 18252 KB Output is correct
12 Correct 13 ms 18304 KB Output is correct
13 Correct 14 ms 18252 KB Output is correct
14 Correct 13 ms 18300 KB Output is correct
15 Correct 12 ms 18212 KB Output is correct
16 Correct 13 ms 18252 KB Output is correct
17 Correct 14 ms 18252 KB Output is correct
18 Correct 14 ms 18252 KB Output is correct
19 Correct 14 ms 18324 KB Output is correct
20 Correct 14 ms 18252 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 18252 KB Output is correct
2 Correct 15 ms 18216 KB Output is correct
3 Correct 12 ms 18252 KB Output is correct
4 Correct 15 ms 18208 KB Output is correct
5 Correct 12 ms 18220 KB Output is correct
6 Correct 12 ms 18212 KB Output is correct
7 Correct 13 ms 18252 KB Output is correct
8 Correct 14 ms 18228 KB Output is correct
9 Correct 14 ms 18252 KB Output is correct
10 Correct 14 ms 18204 KB Output is correct
11 Correct 15 ms 18252 KB Output is correct
12 Correct 13 ms 18304 KB Output is correct
13 Correct 14 ms 18252 KB Output is correct
14 Correct 13 ms 18300 KB Output is correct
15 Correct 12 ms 18212 KB Output is correct
16 Correct 13 ms 18252 KB Output is correct
17 Correct 14 ms 18252 KB Output is correct
18 Correct 14 ms 18252 KB Output is correct
19 Correct 14 ms 18324 KB Output is correct
20 Correct 14 ms 18252 KB Output is correct
21 Correct 13 ms 18272 KB Output is correct
22 Correct 15 ms 18252 KB Output is correct
23 Correct 13 ms 18280 KB Output is correct
24 Correct 15 ms 18236 KB Output is correct
25 Correct 13 ms 18208 KB Output is correct
26 Correct 14 ms 18252 KB Output is correct
27 Correct 13 ms 18204 KB Output is correct
28 Correct 15 ms 18288 KB Output is correct
29 Correct 14 ms 18252 KB Output is correct
30 Correct 14 ms 18252 KB Output is correct
31 Correct 14 ms 18208 KB Output is correct
32 Correct 16 ms 18296 KB Output is correct
33 Correct 12 ms 18244 KB Output is correct
34 Correct 12 ms 18396 KB Output is correct
35 Correct 12 ms 18196 KB Output is correct
36 Correct 12 ms 18196 KB Output is correct
37 Correct 14 ms 18200 KB Output is correct
38 Correct 16 ms 18352 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 26972 KB Output is correct
2 Correct 132 ms 28564 KB Output is correct
3 Correct 135 ms 27972 KB Output is correct
4 Correct 118 ms 27968 KB Output is correct
5 Correct 148 ms 28612 KB Output is correct
6 Correct 148 ms 28516 KB Output is correct
7 Correct 59 ms 25672 KB Output is correct
8 Correct 65 ms 26128 KB Output is correct
9 Correct 138 ms 27624 KB Output is correct
10 Correct 120 ms 28100 KB Output is correct
11 Correct 121 ms 28016 KB Output is correct
12 Correct 124 ms 28236 KB Output is correct
13 Correct 130 ms 27676 KB Output is correct
14 Correct 131 ms 28532 KB Output is correct
15 Correct 148 ms 29720 KB Output is correct
16 Correct 159 ms 29916 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 714 ms 51272 KB Output is correct
2 Correct 550 ms 47808 KB Output is correct
3 Correct 693 ms 52772 KB Output is correct
4 Correct 610 ms 49608 KB Output is correct
5 Correct 543 ms 49600 KB Output is correct
6 Correct 796 ms 55104 KB Output is correct
7 Correct 221 ms 48328 KB Output is correct
8 Correct 234 ms 48308 KB Output is correct
9 Correct 787 ms 54188 KB Output is correct
10 Correct 797 ms 54204 KB Output is correct
11 Correct 652 ms 49440 KB Output is correct
12 Correct 801 ms 53568 KB Output is correct
13 Correct 672 ms 50032 KB Output is correct
14 Correct 732 ms 53664 KB Output is correct
15 Correct 754 ms 53568 KB Output is correct
16 Correct 735 ms 53568 KB Output is correct
17 Correct 779 ms 53532 KB Output is correct
18 Correct 811 ms 51584 KB Output is correct
19 Correct 763 ms 53484 KB Output is correct
20 Correct 709 ms 51896 KB Output is correct
21 Correct 706 ms 53640 KB Output is correct
22 Correct 748 ms 53540 KB Output is correct
23 Correct 737 ms 53496 KB Output is correct
24 Correct 737 ms 53476 KB Output is correct
25 Correct 563 ms 52528 KB Output is correct
26 Correct 514 ms 53020 KB Output is correct
27 Correct 589 ms 56660 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 18252 KB Output is correct
2 Correct 15 ms 18216 KB Output is correct
3 Correct 12 ms 18252 KB Output is correct
4 Correct 15 ms 18208 KB Output is correct
5 Correct 12 ms 18220 KB Output is correct
6 Correct 12 ms 18212 KB Output is correct
7 Correct 13 ms 18252 KB Output is correct
8 Correct 14 ms 18228 KB Output is correct
9 Correct 14 ms 18252 KB Output is correct
10 Correct 14 ms 18204 KB Output is correct
11 Correct 15 ms 18252 KB Output is correct
12 Correct 13 ms 18304 KB Output is correct
13 Correct 14 ms 18252 KB Output is correct
14 Correct 13 ms 18300 KB Output is correct
15 Correct 12 ms 18212 KB Output is correct
16 Correct 13 ms 18252 KB Output is correct
17 Correct 14 ms 18252 KB Output is correct
18 Correct 14 ms 18252 KB Output is correct
19 Correct 14 ms 18324 KB Output is correct
20 Correct 14 ms 18252 KB Output is correct
21 Correct 118 ms 26972 KB Output is correct
22 Correct 132 ms 28564 KB Output is correct
23 Correct 135 ms 27972 KB Output is correct
24 Correct 118 ms 27968 KB Output is correct
25 Correct 148 ms 28612 KB Output is correct
26 Correct 148 ms 28516 KB Output is correct
27 Correct 59 ms 25672 KB Output is correct
28 Correct 65 ms 26128 KB Output is correct
29 Correct 138 ms 27624 KB Output is correct
30 Correct 120 ms 28100 KB Output is correct
31 Correct 121 ms 28016 KB Output is correct
32 Correct 124 ms 28236 KB Output is correct
33 Correct 130 ms 27676 KB Output is correct
34 Correct 131 ms 28532 KB Output is correct
35 Correct 148 ms 29720 KB Output is correct
36 Correct 159 ms 29916 KB Output is correct
37 Correct 115 ms 27284 KB Output is correct
38 Correct 142 ms 27184 KB Output is correct
39 Correct 52 ms 25324 KB Output is correct
40 Correct 62 ms 25864 KB Output is correct
41 Correct 128 ms 27096 KB Output is correct
42 Correct 160 ms 27972 KB Output is correct
43 Correct 130 ms 28080 KB Output is correct
44 Correct 127 ms 27588 KB Output is correct
45 Correct 168 ms 28008 KB Output is correct
46 Correct 146 ms 28092 KB Output is correct
47 Correct 73 ms 26744 KB Output is correct
48 Correct 101 ms 27796 KB Output is correct
49 Correct 110 ms 26308 KB Output is correct
50 Correct 114 ms 27176 KB Output is correct
51 Correct 131 ms 28184 KB Output is correct
52 Correct 153 ms 28192 KB Output is correct
53 Correct 118 ms 28108 KB Output is correct
54 Correct 154 ms 29836 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 136 ms 26948 KB Output is correct
2 Correct 146 ms 27472 KB Output is correct
3 Correct 150 ms 27588 KB Output is correct
4 Correct 125 ms 26080 KB Output is correct
5 Correct 148 ms 26916 KB Output is correct
6 Correct 149 ms 27608 KB Output is correct
7 Correct 65 ms 25664 KB Output is correct
8 Correct 76 ms 25540 KB Output is correct
9 Correct 90 ms 26152 KB Output is correct
10 Correct 93 ms 25864 KB Output is correct
11 Correct 122 ms 26920 KB Output is correct
12 Correct 122 ms 27076 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 18252 KB Output is correct
2 Correct 15 ms 18216 KB Output is correct
3 Correct 12 ms 18252 KB Output is correct
4 Correct 15 ms 18208 KB Output is correct
5 Correct 12 ms 18220 KB Output is correct
6 Correct 12 ms 18212 KB Output is correct
7 Correct 13 ms 18252 KB Output is correct
8 Correct 14 ms 18228 KB Output is correct
9 Correct 14 ms 18252 KB Output is correct
10 Correct 14 ms 18204 KB Output is correct
11 Correct 15 ms 18252 KB Output is correct
12 Correct 13 ms 18304 KB Output is correct
13 Correct 14 ms 18252 KB Output is correct
14 Correct 13 ms 18300 KB Output is correct
15 Correct 12 ms 18212 KB Output is correct
16 Correct 13 ms 18252 KB Output is correct
17 Correct 14 ms 18252 KB Output is correct
18 Correct 14 ms 18252 KB Output is correct
19 Correct 14 ms 18324 KB Output is correct
20 Correct 14 ms 18252 KB Output is correct
21 Correct 13 ms 18272 KB Output is correct
22 Correct 15 ms 18252 KB Output is correct
23 Correct 13 ms 18280 KB Output is correct
24 Correct 15 ms 18236 KB Output is correct
25 Correct 13 ms 18208 KB Output is correct
26 Correct 14 ms 18252 KB Output is correct
27 Correct 13 ms 18204 KB Output is correct
28 Correct 15 ms 18288 KB Output is correct
29 Correct 14 ms 18252 KB Output is correct
30 Correct 14 ms 18252 KB Output is correct
31 Correct 14 ms 18208 KB Output is correct
32 Correct 16 ms 18296 KB Output is correct
33 Correct 12 ms 18244 KB Output is correct
34 Correct 12 ms 18396 KB Output is correct
35 Correct 12 ms 18196 KB Output is correct
36 Correct 12 ms 18196 KB Output is correct
37 Correct 14 ms 18200 KB Output is correct
38 Correct 16 ms 18352 KB Output is correct
39 Correct 118 ms 26972 KB Output is correct
40 Correct 132 ms 28564 KB Output is correct
41 Correct 135 ms 27972 KB Output is correct
42 Correct 118 ms 27968 KB Output is correct
43 Correct 148 ms 28612 KB Output is correct
44 Correct 148 ms 28516 KB Output is correct
45 Correct 59 ms 25672 KB Output is correct
46 Correct 65 ms 26128 KB Output is correct
47 Correct 138 ms 27624 KB Output is correct
48 Correct 120 ms 28100 KB Output is correct
49 Correct 121 ms 28016 KB Output is correct
50 Correct 124 ms 28236 KB Output is correct
51 Correct 130 ms 27676 KB Output is correct
52 Correct 131 ms 28532 KB Output is correct
53 Correct 148 ms 29720 KB Output is correct
54 Correct 159 ms 29916 KB Output is correct
55 Correct 115 ms 27284 KB Output is correct
56 Correct 142 ms 27184 KB Output is correct
57 Correct 52 ms 25324 KB Output is correct
58 Correct 62 ms 25864 KB Output is correct
59 Correct 128 ms 27096 KB Output is correct
60 Correct 160 ms 27972 KB Output is correct
61 Correct 130 ms 28080 KB Output is correct
62 Correct 127 ms 27588 KB Output is correct
63 Correct 168 ms 28008 KB Output is correct
64 Correct 146 ms 28092 KB Output is correct
65 Correct 73 ms 26744 KB Output is correct
66 Correct 101 ms 27796 KB Output is correct
67 Correct 110 ms 26308 KB Output is correct
68 Correct 114 ms 27176 KB Output is correct
69 Correct 131 ms 28184 KB Output is correct
70 Correct 153 ms 28192 KB Output is correct
71 Correct 118 ms 28108 KB Output is correct
72 Correct 154 ms 29836 KB Output is correct
73 Correct 136 ms 26948 KB Output is correct
74 Correct 146 ms 27472 KB Output is correct
75 Correct 150 ms 27588 KB Output is correct
76 Correct 125 ms 26080 KB Output is correct
77 Correct 148 ms 26916 KB Output is correct
78 Correct 149 ms 27608 KB Output is correct
79 Correct 65 ms 25664 KB Output is correct
80 Correct 76 ms 25540 KB Output is correct
81 Correct 90 ms 26152 KB Output is correct
82 Correct 93 ms 25864 KB Output is correct
83 Correct 122 ms 26920 KB Output is correct
84 Correct 122 ms 27076 KB Output is correct
85 Correct 139 ms 27676 KB Output is correct
86 Correct 158 ms 28332 KB Output is correct
87 Correct 144 ms 28156 KB Output is correct
88 Correct 164 ms 29060 KB Output is correct
89 Correct 109 ms 25424 KB Output is correct
90 Correct 150 ms 28576 KB Output is correct
91 Correct 129 ms 27360 KB Output is correct
92 Correct 117 ms 27000 KB Output is correct
93 Correct 165 ms 28472 KB Output is correct
94 Correct 134 ms 28188 KB Output is correct
95 Correct 131 ms 28352 KB Output is correct
96 Correct 143 ms 28576 KB Output is correct
97 Correct 135 ms 28488 KB Output is correct
98 Correct 117 ms 27480 KB Output is correct
99 Correct 83 ms 26872 KB Output is correct
100 Correct 107 ms 26892 KB Output is correct
101 Correct 112 ms 28344 KB Output is correct
102 Correct 126 ms 29440 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 18252 KB Output is correct
2 Correct 15 ms 18216 KB Output is correct
3 Correct 12 ms 18252 KB Output is correct
4 Correct 15 ms 18208 KB Output is correct
5 Correct 12 ms 18220 KB Output is correct
6 Correct 12 ms 18212 KB Output is correct
7 Correct 13 ms 18252 KB Output is correct
8 Correct 14 ms 18228 KB Output is correct
9 Correct 14 ms 18252 KB Output is correct
10 Correct 14 ms 18204 KB Output is correct
11 Correct 15 ms 18252 KB Output is correct
12 Correct 13 ms 18304 KB Output is correct
13 Correct 14 ms 18252 KB Output is correct
14 Correct 13 ms 18300 KB Output is correct
15 Correct 12 ms 18212 KB Output is correct
16 Correct 13 ms 18252 KB Output is correct
17 Correct 14 ms 18252 KB Output is correct
18 Correct 14 ms 18252 KB Output is correct
19 Correct 14 ms 18324 KB Output is correct
20 Correct 14 ms 18252 KB Output is correct
21 Correct 13 ms 18272 KB Output is correct
22 Correct 15 ms 18252 KB Output is correct
23 Correct 13 ms 18280 KB Output is correct
24 Correct 15 ms 18236 KB Output is correct
25 Correct 13 ms 18208 KB Output is correct
26 Correct 14 ms 18252 KB Output is correct
27 Correct 13 ms 18204 KB Output is correct
28 Correct 15 ms 18288 KB Output is correct
29 Correct 14 ms 18252 KB Output is correct
30 Correct 14 ms 18252 KB Output is correct
31 Correct 14 ms 18208 KB Output is correct
32 Correct 16 ms 18296 KB Output is correct
33 Correct 12 ms 18244 KB Output is correct
34 Correct 12 ms 18396 KB Output is correct
35 Correct 12 ms 18196 KB Output is correct
36 Correct 12 ms 18196 KB Output is correct
37 Correct 14 ms 18200 KB Output is correct
38 Correct 16 ms 18352 KB Output is correct
39 Correct 118 ms 26972 KB Output is correct
40 Correct 132 ms 28564 KB Output is correct
41 Correct 135 ms 27972 KB Output is correct
42 Correct 118 ms 27968 KB Output is correct
43 Correct 148 ms 28612 KB Output is correct
44 Correct 148 ms 28516 KB Output is correct
45 Correct 59 ms 25672 KB Output is correct
46 Correct 65 ms 26128 KB Output is correct
47 Correct 138 ms 27624 KB Output is correct
48 Correct 120 ms 28100 KB Output is correct
49 Correct 121 ms 28016 KB Output is correct
50 Correct 124 ms 28236 KB Output is correct
51 Correct 130 ms 27676 KB Output is correct
52 Correct 131 ms 28532 KB Output is correct
53 Correct 148 ms 29720 KB Output is correct
54 Correct 159 ms 29916 KB Output is correct
55 Correct 714 ms 51272 KB Output is correct
56 Correct 550 ms 47808 KB Output is correct
57 Correct 693 ms 52772 KB Output is correct
58 Correct 610 ms 49608 KB Output is correct
59 Correct 543 ms 49600 KB Output is correct
60 Correct 796 ms 55104 KB Output is correct
61 Correct 221 ms 48328 KB Output is correct
62 Correct 234 ms 48308 KB Output is correct
63 Correct 787 ms 54188 KB Output is correct
64 Correct 797 ms 54204 KB Output is correct
65 Correct 652 ms 49440 KB Output is correct
66 Correct 801 ms 53568 KB Output is correct
67 Correct 672 ms 50032 KB Output is correct
68 Correct 732 ms 53664 KB Output is correct
69 Correct 754 ms 53568 KB Output is correct
70 Correct 735 ms 53568 KB Output is correct
71 Correct 779 ms 53532 KB Output is correct
72 Correct 811 ms 51584 KB Output is correct
73 Correct 763 ms 53484 KB Output is correct
74 Correct 709 ms 51896 KB Output is correct
75 Correct 706 ms 53640 KB Output is correct
76 Correct 748 ms 53540 KB Output is correct
77 Correct 737 ms 53496 KB Output is correct
78 Correct 737 ms 53476 KB Output is correct
79 Correct 563 ms 52528 KB Output is correct
80 Correct 514 ms 53020 KB Output is correct
81 Correct 589 ms 56660 KB Output is correct
82 Correct 115 ms 27284 KB Output is correct
83 Correct 142 ms 27184 KB Output is correct
84 Correct 52 ms 25324 KB Output is correct
85 Correct 62 ms 25864 KB Output is correct
86 Correct 128 ms 27096 KB Output is correct
87 Correct 160 ms 27972 KB Output is correct
88 Correct 130 ms 28080 KB Output is correct
89 Correct 127 ms 27588 KB Output is correct
90 Correct 168 ms 28008 KB Output is correct
91 Correct 146 ms 28092 KB Output is correct
92 Correct 73 ms 26744 KB Output is correct
93 Correct 101 ms 27796 KB Output is correct
94 Correct 110 ms 26308 KB Output is correct
95 Correct 114 ms 27176 KB Output is correct
96 Correct 131 ms 28184 KB Output is correct
97 Correct 153 ms 28192 KB Output is correct
98 Correct 118 ms 28108 KB Output is correct
99 Correct 154 ms 29836 KB Output is correct
100 Correct 136 ms 26948 KB Output is correct
101 Correct 146 ms 27472 KB Output is correct
102 Correct 150 ms 27588 KB Output is correct
103 Correct 125 ms 26080 KB Output is correct
104 Correct 148 ms 26916 KB Output is correct
105 Correct 149 ms 27608 KB Output is correct
106 Correct 65 ms 25664 KB Output is correct
107 Correct 76 ms 25540 KB Output is correct
108 Correct 90 ms 26152 KB Output is correct
109 Correct 93 ms 25864 KB Output is correct
110 Correct 122 ms 26920 KB Output is correct
111 Correct 122 ms 27076 KB Output is correct
112 Correct 139 ms 27676 KB Output is correct
113 Correct 158 ms 28332 KB Output is correct
114 Correct 144 ms 28156 KB Output is correct
115 Correct 164 ms 29060 KB Output is correct
116 Correct 109 ms 25424 KB Output is correct
117 Correct 150 ms 28576 KB Output is correct
118 Correct 129 ms 27360 KB Output is correct
119 Correct 117 ms 27000 KB Output is correct
120 Correct 165 ms 28472 KB Output is correct
121 Correct 134 ms 28188 KB Output is correct
122 Correct 131 ms 28352 KB Output is correct
123 Correct 143 ms 28576 KB Output is correct
124 Correct 135 ms 28488 KB Output is correct
125 Correct 117 ms 27480 KB Output is correct
126 Correct 83 ms 26872 KB Output is correct
127 Correct 107 ms 26892 KB Output is correct
128 Correct 112 ms 28344 KB Output is correct
129 Correct 126 ms 29440 KB Output is correct
130 Correct 755 ms 55628 KB Output is correct
131 Correct 488 ms 50368 KB Output is correct
132 Correct 783 ms 55632 KB Output is correct
133 Correct 752 ms 56896 KB Output is correct
134 Correct 819 ms 54840 KB Output is correct
135 Correct 923 ms 58060 KB Output is correct
136 Correct 882 ms 57396 KB Output is correct
137 Correct 982 ms 57368 KB Output is correct
138 Correct 817 ms 52668 KB Output is correct
139 Correct 827 ms 56768 KB Output is correct
140 Correct 808 ms 53988 KB Output is correct
141 Correct 896 ms 56684 KB Output is correct
142 Correct 769 ms 56840 KB Output is correct
143 Correct 897 ms 56652 KB Output is correct
144 Correct 883 ms 54704 KB Output is correct
145 Correct 768 ms 56768 KB Output is correct
146 Correct 799 ms 55928 KB Output is correct
147 Correct 815 ms 56896 KB Output is correct
148 Correct 844 ms 56704 KB Output is correct
149 Correct 880 ms 56824 KB Output is correct
150 Correct 341 ms 52088 KB Output is correct
151 Correct 559 ms 56148 KB Output is correct
152 Correct 620 ms 56248 KB Output is correct
153 Correct 704 ms 59712 KB Output is correct