Submission #541183

# Submission time Handle Problem Language Result Execution time Memory
541183 2022-03-22T15:26:06 Z skittles1412 Colors (BOI20_colors) C++17
43 / 100
300 ms 424 KB
#include "bits/extc++.h"

using namespace std;

template <typename T>
void dbgh(const T& t) {
	cerr << t << endl;
}

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
	cerr << t << " | ";
	dbgh(u...);
}

#ifdef DEBUG
#define dbg(...)                                           \
	cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]" \
		 << ": ";                                          \
	dbgh(__VA_ARGS__)
#else
#define cerr   \
	if (false) \
	cerr
#define dbg(...)
#endif

#define endl "\n"
#define long int64_t
#define sz(x) int((x).size())

namespace s1 {

void solve(int n) {
	vector<int> vals;
	for (int i = 1; i <= n; i += 32) {
		vals.push_back(i);
	}
	vector<int> ord;
	int l = 0, r = sz(vals);
	while (l < r) {
		ord.push_back(vals[l++]);
		if (l < r) {
			ord.push_back(vals[--r]);
		}
	}
	reverse(begin(ord), end(ord));
	for (auto& a : ord) {
		cout << "? " << a << endl;
	}
	int _;
	cin >> _;
	int up = 0;
	for (int i = 0; i < sz(ord) - 1; i++) {
		int x;
		cin >> x;
		if (!x) {
			up = abs(ord[i + 1] - ord[i]);
		}
	}
	int prev = 1;
	bool b = true;
	for (int i = min(n - 1, up + 31); i > up; i--) {
		if (b) {
			prev += i;
		} else {
			prev -= i;
		}
		b ^= true;
		cout << "? " << prev << endl;
		int x;
		cin >> x;
		if (!x) {
			cout << "= " << i + 1 << endl;
			return;
		}
	}
	cout << "= " << up + 1 << endl;
}

}

long n;
set<long> vis;

bool valid(long x) {
	return 1 <= x && x <= n && !vis.count(x);
}

long mmid() {
	long lg = __lg(n);
	if ((1 << lg) == n) {
		return (1 + n) / 2;
	}
	return n - (1 << lg);
}

long dfs(long l, long r) {
	if (l == r) {
		return 1;
	}
	long mid = (l + r) / 2;
	long x = dfs(mid + 1, r);
	if (valid(x - mid)) {
		return x - mid;
	} else {
		return x + mid;
	}
}

long query(long x) {
	dbg(x);
	assert(valid(x));
	vis.insert(x);
	cout << "? " << x << endl;
	cin >> x;
	return x;
}

bool check(long l, long r, long prev, long val) {
	if (l == r) {
		return true;
	}
	long mid = (l + r) / 2;
	long nxt = prev + mid;
	if (!valid(nxt)) {
		nxt = prev - mid;
		if (!valid(nxt)) {
			return false;
		}
	}
	vis.insert(nxt);
	bool ans;
	if (val <= abs(nxt - prev)) {
		ans = check(l, mid, nxt, val);
	} else {
		ans = check(mid + 1, r, nxt, val);
	}
	vis.erase(nxt);
	return ans;
}

bool check(long start) {
	static mt19937 cowng(chrono::steady_clock::now().time_since_epoch().count());
	vis.clear();
	vis.insert(start);
	for (int i = 0; i < 10000; i++) {
		long x = cowng() % n + 1;
		if (!check(1, n, start, x)) {
			return false;
		}
	}
	return true;
}

void solve(long l, long r, long prev) {
	if (l == r) {
		cout << "= " << l << endl;
		return;
	}
	long mid = (l + r) / 2;
	long nxt = prev + mid;
	if (!valid(nxt)) {
		nxt = prev - mid;
	}
	if (query(nxt)) {
		solve(l, mid, nxt);
	} else {
		solve(mid + 1, r, nxt);
	}
}

void solve() {
	cin >> n;
	if (n <= 1000) {
		s1::solve(n);
		return;
	}
	long start = dfs(1, n);
	for (long i = max(long(1), start - 100); i <= min(n, start + 100); i++) {
		if (check(i)) {
			dbg(i);
			vis.clear();
			query(start);
			solve(1, n, start);
			return;
		}
	}
	assert(false);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.exceptions(ios::failbit);
	solve();
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB OK (5 queries)
2 Correct 1 ms 208 KB OK (7 queries)
3 Correct 1 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (3 queries)
7 Correct 1 ms 208 KB OK (18 queries)
8 Correct 1 ms 208 KB OK (8 queries)
9 Correct 1 ms 208 KB OK (10 queries)
10 Correct 1 ms 208 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 372 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (12 queries)
14 Correct 1 ms 208 KB OK (5 queries)
15 Correct 1 ms 208 KB OK (12 queries)
16 Correct 1 ms 208 KB OK (14 queries)
17 Correct 1 ms 208 KB OK (3 queries)
18 Correct 0 ms 208 KB OK (12 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (32 queries)
21 Correct 1 ms 208 KB OK (10 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 0 ms 208 KB OK (3 queries)
26 Correct 0 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 1 ms 208 KB OK (3 queries)
29 Correct 1 ms 208 KB OK (4 queries)
30 Correct 1 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 1 ms 208 KB OK (3 queries)
33 Correct 0 ms 208 KB OK (4 queries)
34 Correct 0 ms 208 KB OK (5 queries)
35 Correct 1 ms 308 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 1 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 1 ms 208 KB OK (5 queries)
40 Correct 1 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 1 ms 208 KB OK (2 queries)
43 Correct 0 ms 304 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 1 ms 208 KB OK (5 queries)
46 Correct 0 ms 208 KB OK (6 queries)
47 Correct 1 ms 208 KB OK (7 queries)
48 Correct 1 ms 208 KB OK (7 queries)
49 Correct 1 ms 208 KB OK (2 queries)
50 Correct 1 ms 208 KB OK (3 queries)
51 Correct 3 ms 208 KB OK (4 queries)
52 Correct 1 ms 208 KB OK (5 queries)
53 Correct 1 ms 212 KB OK (6 queries)
54 Correct 1 ms 208 KB OK (7 queries)
55 Correct 3 ms 208 KB OK (8 queries)
56 Correct 1 ms 208 KB OK (8 queries)
57 Correct 1 ms 208 KB OK (3 queries)
58 Correct 1 ms 208 KB OK (2 queries)
59 Correct 0 ms 208 KB OK (4 queries)
60 Correct 0 ms 208 KB OK (3 queries)
61 Correct 1 ms 208 KB OK (33 queries)
62 Correct 0 ms 208 KB OK (3 queries)
63 Correct 1 ms 208 KB OK (33 queries)
64 Correct 1 ms 208 KB OK (4 queries)
65 Correct 1 ms 208 KB OK (32 queries)
66 Correct 1 ms 208 KB OK (5 queries)
67 Correct 1 ms 208 KB OK (31 queries)
68 Correct 1 ms 208 KB OK (6 queries)
69 Correct 1 ms 208 KB OK (30 queries)
70 Correct 1 ms 208 KB OK (7 queries)
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB OK (5 queries)
2 Correct 1 ms 208 KB OK (7 queries)
3 Correct 1 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (3 queries)
7 Correct 1 ms 208 KB OK (18 queries)
8 Correct 1 ms 208 KB OK (8 queries)
9 Correct 1 ms 208 KB OK (10 queries)
10 Correct 1 ms 208 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 372 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (12 queries)
14 Correct 1 ms 208 KB OK (5 queries)
15 Correct 1 ms 208 KB OK (12 queries)
16 Correct 1 ms 208 KB OK (14 queries)
17 Correct 1 ms 208 KB OK (3 queries)
18 Correct 0 ms 208 KB OK (12 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (32 queries)
21 Correct 1 ms 208 KB OK (10 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 0 ms 208 KB OK (3 queries)
26 Correct 0 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 1 ms 208 KB OK (3 queries)
29 Correct 1 ms 208 KB OK (4 queries)
30 Correct 1 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 1 ms 208 KB OK (3 queries)
33 Correct 0 ms 208 KB OK (4 queries)
34 Correct 0 ms 208 KB OK (5 queries)
35 Correct 1 ms 308 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 1 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 1 ms 208 KB OK (5 queries)
40 Correct 1 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 1 ms 208 KB OK (2 queries)
43 Correct 0 ms 304 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 1 ms 208 KB OK (5 queries)
46 Correct 0 ms 208 KB OK (6 queries)
47 Correct 1 ms 208 KB OK (7 queries)
48 Correct 1 ms 208 KB OK (7 queries)
49 Correct 1 ms 208 KB OK (2 queries)
50 Correct 1 ms 208 KB OK (3 queries)
51 Correct 3 ms 208 KB OK (4 queries)
52 Correct 1 ms 208 KB OK (5 queries)
53 Correct 1 ms 212 KB OK (6 queries)
54 Correct 1 ms 208 KB OK (7 queries)
55 Correct 3 ms 208 KB OK (8 queries)
56 Correct 1 ms 208 KB OK (8 queries)
57 Correct 1 ms 208 KB OK (3 queries)
58 Correct 1 ms 208 KB OK (2 queries)
59 Correct 0 ms 208 KB OK (4 queries)
60 Correct 0 ms 208 KB OK (3 queries)
61 Correct 1 ms 208 KB OK (33 queries)
62 Correct 0 ms 208 KB OK (3 queries)
63 Correct 1 ms 208 KB OK (33 queries)
64 Correct 1 ms 208 KB OK (4 queries)
65 Correct 1 ms 208 KB OK (32 queries)
66 Correct 1 ms 208 KB OK (5 queries)
67 Correct 1 ms 208 KB OK (31 queries)
68 Correct 1 ms 208 KB OK (6 queries)
69 Correct 1 ms 208 KB OK (30 queries)
70 Correct 1 ms 208 KB OK (7 queries)
71 Correct 1 ms 208 KB OK (35 queries)
72 Correct 1 ms 208 KB OK (5 queries)
73 Correct 1 ms 208 KB OK (35 queries)
74 Correct 0 ms 208 KB OK (6 queries)
75 Correct 1 ms 208 KB OK (34 queries)
76 Correct 0 ms 208 KB OK (7 queries)
77 Correct 1 ms 208 KB OK (33 queries)
78 Correct 1 ms 208 KB OK (8 queries)
79 Correct 1 ms 208 KB OK (32 queries)
80 Correct 1 ms 208 KB OK (9 queries)
81 Correct 0 ms 208 KB OK (4 queries)
82 Correct 1 ms 208 KB OK (6 queries)
83 Correct 1 ms 208 KB OK (12 queries)
84 Correct 1 ms 212 KB OK (33 queries)
85 Correct 2 ms 216 KB OK (8 queries)
86 Correct 1 ms 216 KB OK (29 queries)
87 Correct 2 ms 212 KB OK (9 queries)
88 Correct 1 ms 208 KB OK (20 queries)
89 Correct 1 ms 212 KB OK (8 queries)
90 Correct 1 ms 208 KB OK (22 queries)
91 Correct 1 ms 208 KB OK (7 queries)
92 Correct 1 ms 332 KB OK (33 queries)
93 Correct 1 ms 208 KB OK (11 queries)
94 Correct 0 ms 208 KB OK (11 queries)
95 Correct 1 ms 208 KB OK (7 queries)
96 Correct 1 ms 208 KB OK (32 queries)
97 Correct 0 ms 208 KB OK (7 queries)
98 Correct 1 ms 208 KB OK (22 queries)
99 Correct 1 ms 212 KB OK (18 queries)
100 Correct 1 ms 208 KB OK (21 queries)
101 Correct 1 ms 208 KB OK (15 queries)
102 Correct 0 ms 208 KB OK (26 queries)
103 Correct 1 ms 208 KB OK (21 queries)
104 Correct 1 ms 208 KB OK (31 queries)
105 Correct 1 ms 208 KB OK (32 queries)
106 Correct 1 ms 208 KB OK (27 queries)
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB OK (5 queries)
2 Correct 1 ms 208 KB OK (7 queries)
3 Correct 1 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (3 queries)
7 Correct 1 ms 208 KB OK (18 queries)
8 Correct 1 ms 208 KB OK (8 queries)
9 Correct 1 ms 208 KB OK (10 queries)
10 Correct 1 ms 208 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 372 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (12 queries)
14 Correct 1 ms 208 KB OK (5 queries)
15 Correct 1 ms 208 KB OK (12 queries)
16 Correct 1 ms 208 KB OK (14 queries)
17 Correct 1 ms 208 KB OK (3 queries)
18 Correct 0 ms 208 KB OK (12 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (32 queries)
21 Correct 1 ms 208 KB OK (10 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 0 ms 208 KB OK (3 queries)
26 Correct 0 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 1 ms 208 KB OK (3 queries)
29 Correct 1 ms 208 KB OK (4 queries)
30 Correct 1 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 1 ms 208 KB OK (3 queries)
33 Correct 0 ms 208 KB OK (4 queries)
34 Correct 0 ms 208 KB OK (5 queries)
35 Correct 1 ms 308 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 1 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 1 ms 208 KB OK (5 queries)
40 Correct 1 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 1 ms 208 KB OK (2 queries)
43 Correct 0 ms 304 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 1 ms 208 KB OK (5 queries)
46 Correct 0 ms 208 KB OK (6 queries)
47 Correct 1 ms 208 KB OK (7 queries)
48 Correct 1 ms 208 KB OK (7 queries)
49 Correct 1 ms 208 KB OK (2 queries)
50 Correct 1 ms 208 KB OK (3 queries)
51 Correct 3 ms 208 KB OK (4 queries)
52 Correct 1 ms 208 KB OK (5 queries)
53 Correct 1 ms 212 KB OK (6 queries)
54 Correct 1 ms 208 KB OK (7 queries)
55 Correct 3 ms 208 KB OK (8 queries)
56 Correct 1 ms 208 KB OK (8 queries)
57 Correct 1 ms 208 KB OK (3 queries)
58 Correct 1 ms 208 KB OK (2 queries)
59 Correct 0 ms 208 KB OK (4 queries)
60 Correct 0 ms 208 KB OK (3 queries)
61 Correct 1 ms 208 KB OK (33 queries)
62 Correct 0 ms 208 KB OK (3 queries)
63 Correct 1 ms 208 KB OK (33 queries)
64 Correct 1 ms 208 KB OK (4 queries)
65 Correct 1 ms 208 KB OK (32 queries)
66 Correct 1 ms 208 KB OK (5 queries)
67 Correct 1 ms 208 KB OK (31 queries)
68 Correct 1 ms 208 KB OK (6 queries)
69 Correct 1 ms 208 KB OK (30 queries)
70 Correct 1 ms 208 KB OK (7 queries)
71 Correct 1 ms 208 KB OK (35 queries)
72 Correct 1 ms 208 KB OK (5 queries)
73 Correct 1 ms 208 KB OK (35 queries)
74 Correct 0 ms 208 KB OK (6 queries)
75 Correct 1 ms 208 KB OK (34 queries)
76 Correct 0 ms 208 KB OK (7 queries)
77 Correct 1 ms 208 KB OK (33 queries)
78 Correct 1 ms 208 KB OK (8 queries)
79 Correct 1 ms 208 KB OK (32 queries)
80 Correct 1 ms 208 KB OK (9 queries)
81 Correct 0 ms 208 KB OK (4 queries)
82 Correct 1 ms 208 KB OK (6 queries)
83 Correct 1 ms 208 KB OK (12 queries)
84 Correct 1 ms 212 KB OK (33 queries)
85 Correct 2 ms 216 KB OK (8 queries)
86 Correct 1 ms 216 KB OK (29 queries)
87 Correct 2 ms 212 KB OK (9 queries)
88 Correct 1 ms 208 KB OK (20 queries)
89 Correct 1 ms 212 KB OK (8 queries)
90 Correct 1 ms 208 KB OK (22 queries)
91 Correct 1 ms 208 KB OK (7 queries)
92 Correct 1 ms 332 KB OK (33 queries)
93 Correct 1 ms 208 KB OK (11 queries)
94 Correct 0 ms 208 KB OK (11 queries)
95 Correct 1 ms 208 KB OK (7 queries)
96 Correct 1 ms 208 KB OK (32 queries)
97 Correct 0 ms 208 KB OK (7 queries)
98 Correct 1 ms 208 KB OK (22 queries)
99 Correct 1 ms 212 KB OK (18 queries)
100 Correct 1 ms 208 KB OK (21 queries)
101 Correct 1 ms 208 KB OK (15 queries)
102 Correct 0 ms 208 KB OK (26 queries)
103 Correct 1 ms 208 KB OK (21 queries)
104 Correct 1 ms 208 KB OK (31 queries)
105 Correct 1 ms 208 KB OK (32 queries)
106 Correct 1 ms 208 KB OK (27 queries)
107 Correct 1 ms 208 KB OK (62 queries)
108 Correct 0 ms 208 KB OK (32 queries)
109 Correct 1 ms 208 KB OK (62 queries)
110 Correct 0 ms 208 KB OK (32 queries)
111 Correct 1 ms 208 KB OK (61 queries)
112 Correct 1 ms 208 KB OK (34 queries)
113 Correct 1 ms 208 KB OK (61 queries)
114 Correct 1 ms 208 KB OK (34 queries)
115 Correct 1 ms 208 KB OK (59 queries)
116 Correct 1 ms 208 KB OK (36 queries)
117 Correct 1 ms 208 KB OK (59 queries)
118 Correct 1 ms 208 KB OK (36 queries)
119 Correct 1 ms 212 KB OK (57 queries)
120 Correct 1 ms 212 KB OK (38 queries)
121 Correct 1 ms 212 KB OK (57 queries)
122 Correct 1 ms 212 KB OK (38 queries)
123 Correct 1 ms 212 KB OK (55 queries)
124 Correct 1 ms 212 KB OK (40 queries)
125 Correct 1 ms 212 KB OK (55 queries)
126 Correct 1 ms 212 KB OK (40 queries)
127 Correct 1 ms 212 KB OK (32 queries)
128 Correct 1 ms 212 KB OK (32 queries)
129 Correct 1 ms 208 KB OK (32 queries)
130 Correct 1 ms 208 KB OK (40 queries)
131 Correct 1 ms 208 KB OK (28 queries)
132 Correct 1 ms 208 KB OK (17 queries)
133 Correct 0 ms 208 KB OK (26 queries)
134 Correct 1 ms 208 KB OK (51 queries)
135 Correct 1 ms 208 KB OK (18 queries)
136 Correct 3 ms 208 KB OK (50 queries)
137 Correct 1 ms 208 KB OK (20 queries)
138 Correct 1 ms 216 KB OK (45 queries)
139 Correct 1 ms 216 KB OK (29 queries)
140 Correct 1 ms 216 KB OK (37 queries)
141 Correct 1 ms 216 KB OK (35 queries)
142 Correct 1 ms 216 KB OK (60 queries)
143 Correct 1 ms 320 KB OK (16 queries)
144 Correct 1 ms 216 KB OK (17 queries)
145 Correct 1 ms 216 KB OK (17 queries)
146 Correct 2 ms 216 KB OK (37 queries)
147 Correct 1 ms 216 KB OK (26 queries)
148 Correct 1 ms 216 KB OK (33 queries)
149 Correct 1 ms 216 KB OK (41 queries)
150 Correct 2 ms 216 KB OK (40 queries)
151 Correct 1 ms 216 KB OK (38 queries)
152 Correct 1 ms 216 KB OK (51 queries)
153 Correct 1 ms 216 KB OK (27 queries)
154 Correct 1 ms 216 KB OK (40 queries)
155 Correct 2 ms 216 KB OK (32 queries)
156 Correct 1 ms 208 KB OK (32 queries)
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB OK (5 queries)
2 Correct 1 ms 208 KB OK (7 queries)
3 Correct 1 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (3 queries)
7 Correct 1 ms 208 KB OK (18 queries)
8 Correct 1 ms 208 KB OK (8 queries)
9 Correct 1 ms 208 KB OK (10 queries)
10 Correct 1 ms 208 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 372 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (12 queries)
14 Correct 1 ms 208 KB OK (5 queries)
15 Correct 1 ms 208 KB OK (12 queries)
16 Correct 1 ms 208 KB OK (14 queries)
17 Correct 1 ms 208 KB OK (3 queries)
18 Correct 0 ms 208 KB OK (12 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (32 queries)
21 Correct 1 ms 208 KB OK (10 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 0 ms 208 KB OK (3 queries)
26 Correct 0 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 1 ms 208 KB OK (3 queries)
29 Correct 1 ms 208 KB OK (4 queries)
30 Correct 1 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 1 ms 208 KB OK (3 queries)
33 Correct 0 ms 208 KB OK (4 queries)
34 Correct 0 ms 208 KB OK (5 queries)
35 Correct 1 ms 308 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 1 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 1 ms 208 KB OK (5 queries)
40 Correct 1 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 1 ms 208 KB OK (2 queries)
43 Correct 0 ms 304 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 1 ms 208 KB OK (5 queries)
46 Correct 0 ms 208 KB OK (6 queries)
47 Correct 1 ms 208 KB OK (7 queries)
48 Correct 1 ms 208 KB OK (7 queries)
49 Correct 1 ms 208 KB OK (2 queries)
50 Correct 1 ms 208 KB OK (3 queries)
51 Correct 3 ms 208 KB OK (4 queries)
52 Correct 1 ms 208 KB OK (5 queries)
53 Correct 1 ms 212 KB OK (6 queries)
54 Correct 1 ms 208 KB OK (7 queries)
55 Correct 3 ms 208 KB OK (8 queries)
56 Correct 1 ms 208 KB OK (8 queries)
57 Correct 1 ms 208 KB OK (3 queries)
58 Correct 1 ms 208 KB OK (2 queries)
59 Correct 0 ms 208 KB OK (4 queries)
60 Correct 0 ms 208 KB OK (3 queries)
61 Correct 1 ms 208 KB OK (33 queries)
62 Correct 0 ms 208 KB OK (3 queries)
63 Correct 1 ms 208 KB OK (33 queries)
64 Correct 1 ms 208 KB OK (4 queries)
65 Correct 1 ms 208 KB OK (32 queries)
66 Correct 1 ms 208 KB OK (5 queries)
67 Correct 1 ms 208 KB OK (31 queries)
68 Correct 1 ms 208 KB OK (6 queries)
69 Correct 1 ms 208 KB OK (30 queries)
70 Correct 1 ms 208 KB OK (7 queries)
71 Correct 1 ms 208 KB OK (35 queries)
72 Correct 1 ms 208 KB OK (5 queries)
73 Correct 1 ms 208 KB OK (35 queries)
74 Correct 0 ms 208 KB OK (6 queries)
75 Correct 1 ms 208 KB OK (34 queries)
76 Correct 0 ms 208 KB OK (7 queries)
77 Correct 1 ms 208 KB OK (33 queries)
78 Correct 1 ms 208 KB OK (8 queries)
79 Correct 1 ms 208 KB OK (32 queries)
80 Correct 1 ms 208 KB OK (9 queries)
81 Correct 0 ms 208 KB OK (4 queries)
82 Correct 1 ms 208 KB OK (6 queries)
83 Correct 1 ms 208 KB OK (12 queries)
84 Correct 1 ms 212 KB OK (33 queries)
85 Correct 2 ms 216 KB OK (8 queries)
86 Correct 1 ms 216 KB OK (29 queries)
87 Correct 2 ms 212 KB OK (9 queries)
88 Correct 1 ms 208 KB OK (20 queries)
89 Correct 1 ms 212 KB OK (8 queries)
90 Correct 1 ms 208 KB OK (22 queries)
91 Correct 1 ms 208 KB OK (7 queries)
92 Correct 1 ms 332 KB OK (33 queries)
93 Correct 1 ms 208 KB OK (11 queries)
94 Correct 0 ms 208 KB OK (11 queries)
95 Correct 1 ms 208 KB OK (7 queries)
96 Correct 1 ms 208 KB OK (32 queries)
97 Correct 0 ms 208 KB OK (7 queries)
98 Correct 1 ms 208 KB OK (22 queries)
99 Correct 1 ms 212 KB OK (18 queries)
100 Correct 1 ms 208 KB OK (21 queries)
101 Correct 1 ms 208 KB OK (15 queries)
102 Correct 0 ms 208 KB OK (26 queries)
103 Correct 1 ms 208 KB OK (21 queries)
104 Correct 1 ms 208 KB OK (31 queries)
105 Correct 1 ms 208 KB OK (32 queries)
106 Correct 1 ms 208 KB OK (27 queries)
107 Correct 1 ms 208 KB OK (62 queries)
108 Correct 0 ms 208 KB OK (32 queries)
109 Correct 1 ms 208 KB OK (62 queries)
110 Correct 0 ms 208 KB OK (32 queries)
111 Correct 1 ms 208 KB OK (61 queries)
112 Correct 1 ms 208 KB OK (34 queries)
113 Correct 1 ms 208 KB OK (61 queries)
114 Correct 1 ms 208 KB OK (34 queries)
115 Correct 1 ms 208 KB OK (59 queries)
116 Correct 1 ms 208 KB OK (36 queries)
117 Correct 1 ms 208 KB OK (59 queries)
118 Correct 1 ms 208 KB OK (36 queries)
119 Correct 1 ms 212 KB OK (57 queries)
120 Correct 1 ms 212 KB OK (38 queries)
121 Correct 1 ms 212 KB OK (57 queries)
122 Correct 1 ms 212 KB OK (38 queries)
123 Correct 1 ms 212 KB OK (55 queries)
124 Correct 1 ms 212 KB OK (40 queries)
125 Correct 1 ms 212 KB OK (55 queries)
126 Correct 1 ms 212 KB OK (40 queries)
127 Correct 1 ms 212 KB OK (32 queries)
128 Correct 1 ms 212 KB OK (32 queries)
129 Correct 1 ms 208 KB OK (32 queries)
130 Correct 1 ms 208 KB OK (40 queries)
131 Correct 1 ms 208 KB OK (28 queries)
132 Correct 1 ms 208 KB OK (17 queries)
133 Correct 0 ms 208 KB OK (26 queries)
134 Correct 1 ms 208 KB OK (51 queries)
135 Correct 1 ms 208 KB OK (18 queries)
136 Correct 3 ms 208 KB OK (50 queries)
137 Correct 1 ms 208 KB OK (20 queries)
138 Correct 1 ms 216 KB OK (45 queries)
139 Correct 1 ms 216 KB OK (29 queries)
140 Correct 1 ms 216 KB OK (37 queries)
141 Correct 1 ms 216 KB OK (35 queries)
142 Correct 1 ms 216 KB OK (60 queries)
143 Correct 1 ms 320 KB OK (16 queries)
144 Correct 1 ms 216 KB OK (17 queries)
145 Correct 1 ms 216 KB OK (17 queries)
146 Correct 2 ms 216 KB OK (37 queries)
147 Correct 1 ms 216 KB OK (26 queries)
148 Correct 1 ms 216 KB OK (33 queries)
149 Correct 1 ms 216 KB OK (41 queries)
150 Correct 2 ms 216 KB OK (40 queries)
151 Correct 1 ms 216 KB OK (38 queries)
152 Correct 1 ms 216 KB OK (51 queries)
153 Correct 1 ms 216 KB OK (27 queries)
154 Correct 1 ms 216 KB OK (40 queries)
155 Correct 2 ms 216 KB OK (32 queries)
156 Correct 1 ms 208 KB OK (32 queries)
157 Correct 49 ms 208 KB OK (31 queries)
158 Correct 48 ms 296 KB OK (30 queries)
159 Correct 61 ms 292 KB OK (31 queries)
160 Correct 58 ms 208 KB OK (30 queries)
161 Correct 271 ms 300 KB OK (31 queries)
162 Execution timed out 522 ms 424 KB Time limit exceeded
163 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB OK (5 queries)
2 Correct 1 ms 208 KB OK (7 queries)
3 Correct 1 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (3 queries)
7 Correct 1 ms 208 KB OK (18 queries)
8 Correct 1 ms 208 KB OK (8 queries)
9 Correct 1 ms 208 KB OK (10 queries)
10 Correct 1 ms 208 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 372 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (12 queries)
14 Correct 1 ms 208 KB OK (5 queries)
15 Correct 1 ms 208 KB OK (12 queries)
16 Correct 1 ms 208 KB OK (14 queries)
17 Correct 1 ms 208 KB OK (3 queries)
18 Correct 0 ms 208 KB OK (12 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (32 queries)
21 Correct 1 ms 208 KB OK (10 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 0 ms 208 KB OK (3 queries)
26 Correct 0 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 1 ms 208 KB OK (3 queries)
29 Correct 1 ms 208 KB OK (4 queries)
30 Correct 1 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 1 ms 208 KB OK (3 queries)
33 Correct 0 ms 208 KB OK (4 queries)
34 Correct 0 ms 208 KB OK (5 queries)
35 Correct 1 ms 308 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 1 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 1 ms 208 KB OK (5 queries)
40 Correct 1 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 1 ms 208 KB OK (2 queries)
43 Correct 0 ms 304 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 1 ms 208 KB OK (5 queries)
46 Correct 0 ms 208 KB OK (6 queries)
47 Correct 1 ms 208 KB OK (7 queries)
48 Correct 1 ms 208 KB OK (7 queries)
49 Correct 1 ms 208 KB OK (2 queries)
50 Correct 1 ms 208 KB OK (3 queries)
51 Correct 3 ms 208 KB OK (4 queries)
52 Correct 1 ms 208 KB OK (5 queries)
53 Correct 1 ms 212 KB OK (6 queries)
54 Correct 1 ms 208 KB OK (7 queries)
55 Correct 3 ms 208 KB OK (8 queries)
56 Correct 1 ms 208 KB OK (8 queries)
57 Correct 1 ms 208 KB OK (3 queries)
58 Correct 1 ms 208 KB OK (2 queries)
59 Correct 0 ms 208 KB OK (4 queries)
60 Correct 0 ms 208 KB OK (3 queries)
61 Correct 1 ms 208 KB OK (33 queries)
62 Correct 0 ms 208 KB OK (3 queries)
63 Correct 1 ms 208 KB OK (33 queries)
64 Correct 1 ms 208 KB OK (4 queries)
65 Correct 1 ms 208 KB OK (32 queries)
66 Correct 1 ms 208 KB OK (5 queries)
67 Correct 1 ms 208 KB OK (31 queries)
68 Correct 1 ms 208 KB OK (6 queries)
69 Correct 1 ms 208 KB OK (30 queries)
70 Correct 1 ms 208 KB OK (7 queries)
71 Correct 1 ms 208 KB OK (35 queries)
72 Correct 1 ms 208 KB OK (5 queries)
73 Correct 1 ms 208 KB OK (35 queries)
74 Correct 0 ms 208 KB OK (6 queries)
75 Correct 1 ms 208 KB OK (34 queries)
76 Correct 0 ms 208 KB OK (7 queries)
77 Correct 1 ms 208 KB OK (33 queries)
78 Correct 1 ms 208 KB OK (8 queries)
79 Correct 1 ms 208 KB OK (32 queries)
80 Correct 1 ms 208 KB OK (9 queries)
81 Correct 0 ms 208 KB OK (4 queries)
82 Correct 1 ms 208 KB OK (6 queries)
83 Correct 1 ms 208 KB OK (12 queries)
84 Correct 1 ms 212 KB OK (33 queries)
85 Correct 2 ms 216 KB OK (8 queries)
86 Correct 1 ms 216 KB OK (29 queries)
87 Correct 2 ms 212 KB OK (9 queries)
88 Correct 1 ms 208 KB OK (20 queries)
89 Correct 1 ms 212 KB OK (8 queries)
90 Correct 1 ms 208 KB OK (22 queries)
91 Correct 1 ms 208 KB OK (7 queries)
92 Correct 1 ms 332 KB OK (33 queries)
93 Correct 1 ms 208 KB OK (11 queries)
94 Correct 0 ms 208 KB OK (11 queries)
95 Correct 1 ms 208 KB OK (7 queries)
96 Correct 1 ms 208 KB OK (32 queries)
97 Correct 0 ms 208 KB OK (7 queries)
98 Correct 1 ms 208 KB OK (22 queries)
99 Correct 1 ms 212 KB OK (18 queries)
100 Correct 1 ms 208 KB OK (21 queries)
101 Correct 1 ms 208 KB OK (15 queries)
102 Correct 0 ms 208 KB OK (26 queries)
103 Correct 1 ms 208 KB OK (21 queries)
104 Correct 1 ms 208 KB OK (31 queries)
105 Correct 1 ms 208 KB OK (32 queries)
106 Correct 1 ms 208 KB OK (27 queries)
107 Correct 1 ms 208 KB OK (62 queries)
108 Correct 0 ms 208 KB OK (32 queries)
109 Correct 1 ms 208 KB OK (62 queries)
110 Correct 0 ms 208 KB OK (32 queries)
111 Correct 1 ms 208 KB OK (61 queries)
112 Correct 1 ms 208 KB OK (34 queries)
113 Correct 1 ms 208 KB OK (61 queries)
114 Correct 1 ms 208 KB OK (34 queries)
115 Correct 1 ms 208 KB OK (59 queries)
116 Correct 1 ms 208 KB OK (36 queries)
117 Correct 1 ms 208 KB OK (59 queries)
118 Correct 1 ms 208 KB OK (36 queries)
119 Correct 1 ms 212 KB OK (57 queries)
120 Correct 1 ms 212 KB OK (38 queries)
121 Correct 1 ms 212 KB OK (57 queries)
122 Correct 1 ms 212 KB OK (38 queries)
123 Correct 1 ms 212 KB OK (55 queries)
124 Correct 1 ms 212 KB OK (40 queries)
125 Correct 1 ms 212 KB OK (55 queries)
126 Correct 1 ms 212 KB OK (40 queries)
127 Correct 1 ms 212 KB OK (32 queries)
128 Correct 1 ms 212 KB OK (32 queries)
129 Correct 1 ms 208 KB OK (32 queries)
130 Correct 1 ms 208 KB OK (40 queries)
131 Correct 1 ms 208 KB OK (28 queries)
132 Correct 1 ms 208 KB OK (17 queries)
133 Correct 0 ms 208 KB OK (26 queries)
134 Correct 1 ms 208 KB OK (51 queries)
135 Correct 1 ms 208 KB OK (18 queries)
136 Correct 3 ms 208 KB OK (50 queries)
137 Correct 1 ms 208 KB OK (20 queries)
138 Correct 1 ms 216 KB OK (45 queries)
139 Correct 1 ms 216 KB OK (29 queries)
140 Correct 1 ms 216 KB OK (37 queries)
141 Correct 1 ms 216 KB OK (35 queries)
142 Correct 1 ms 216 KB OK (60 queries)
143 Correct 1 ms 320 KB OK (16 queries)
144 Correct 1 ms 216 KB OK (17 queries)
145 Correct 1 ms 216 KB OK (17 queries)
146 Correct 2 ms 216 KB OK (37 queries)
147 Correct 1 ms 216 KB OK (26 queries)
148 Correct 1 ms 216 KB OK (33 queries)
149 Correct 1 ms 216 KB OK (41 queries)
150 Correct 2 ms 216 KB OK (40 queries)
151 Correct 1 ms 216 KB OK (38 queries)
152 Correct 1 ms 216 KB OK (51 queries)
153 Correct 1 ms 216 KB OK (27 queries)
154 Correct 1 ms 216 KB OK (40 queries)
155 Correct 2 ms 216 KB OK (32 queries)
156 Correct 1 ms 208 KB OK (32 queries)
157 Correct 49 ms 208 KB OK (31 queries)
158 Correct 48 ms 296 KB OK (30 queries)
159 Correct 61 ms 292 KB OK (31 queries)
160 Correct 58 ms 208 KB OK (30 queries)
161 Correct 271 ms 300 KB OK (31 queries)
162 Execution timed out 522 ms 424 KB Time limit exceeded
163 Halted 0 ms 0 KB -