답안 #1017815

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1017815 2024-07-09T10:23:01 Z Gray Colors (BOI20_colors) C++17
67 / 100
65 ms 116636 KB
#include <cassert>
#include <iostream>
#include <set>
#include <vector>
#define ll long long
#define ln "\n"
#define ff first
#define ss second
#define ull unsigned ll
#define ld long double
const ll INF = 1e9;
const ll MOD = 1e9+7;
using namespace std;

void solve(){
	ll n; cin >> n;
	vector<bool> usd(n+1);
	ll sp=n;
	ll l=0, r=n;
	vector<ll> moves;
	while (l+1<r) moves.push_back((r+l)/2), l=(r+l)/2;
	for (ll i=0; i<(ll)moves.size(); i++){
		if (i%2==0) sp-=moves[moves.size()-i-1];
		else sp+=moves[moves.size()-i-1];
	}
	usd[sp]=1;
	cout << "? " << sp << endl; ll _; cin >> _;
	l=0, r=n; ll lp=sp;
	ll dir=moves.size()%2;
	while (l+1<r){
		ll mid = (l+r)/2;
		if (dir and lp+mid<=n and !usd[lp+mid]){
			lp=lp+mid;
			dir=0;
			cout << "? " << lp << endl;
		}else{
			dir=1;
			lp=lp-mid;
			cout << "? " << lp << endl;
		}
		usd[lp]=1;
		ll x; cin >> x;
		if (x) r=mid;
		else l=mid;
	}
	cout << "= " << r << endl;
}
// 123456789
// #.####.#.
void setIO(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
}
int main(){
	setIO();
	ll t=1;
	// cin >> t;
	while (t--) solve();
}
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 1 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 1 ms 344 KB OK (5 queries)
6 Correct 0 ms 344 KB OK (7 queries)
7 Correct 1 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 1 ms 344 KB OK (7 queries)
10 Correct 1 ms 344 KB OK (4 queries)
11 Correct 1 ms 344 KB OK (5 queries)
12 Correct 0 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 1 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 1 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 1 ms 596 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 0 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 0 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 1 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 1 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 1 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 1 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 1 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 1 ms 344 KB OK (7 queries)
63 Correct 0 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 1 ms 344 KB OK (7 queries)
67 Correct 0 ms 344 KB OK (7 queries)
68 Correct 1 ms 344 KB OK (7 queries)
69 Correct 0 ms 344 KB OK (7 queries)
70 Correct 0 ms 344 KB OK (7 queries)
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 1 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 1 ms 344 KB OK (5 queries)
6 Correct 0 ms 344 KB OK (7 queries)
7 Correct 1 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 1 ms 344 KB OK (7 queries)
10 Correct 1 ms 344 KB OK (4 queries)
11 Correct 1 ms 344 KB OK (5 queries)
12 Correct 0 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 1 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 1 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 1 ms 596 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 0 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 0 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 1 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 1 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 1 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 1 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 1 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 1 ms 344 KB OK (7 queries)
63 Correct 0 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 1 ms 344 KB OK (7 queries)
67 Correct 0 ms 344 KB OK (7 queries)
68 Correct 1 ms 344 KB OK (7 queries)
69 Correct 0 ms 344 KB OK (7 queries)
70 Correct 0 ms 344 KB OK (7 queries)
71 Correct 0 ms 344 KB OK (7 queries)
72 Correct 0 ms 344 KB OK (8 queries)
73 Correct 0 ms 344 KB OK (8 queries)
74 Correct 1 ms 344 KB OK (8 queries)
75 Correct 1 ms 344 KB OK (8 queries)
76 Correct 1 ms 344 KB OK (8 queries)
77 Correct 0 ms 344 KB OK (8 queries)
78 Correct 0 ms 344 KB OK (8 queries)
79 Correct 0 ms 344 KB OK (8 queries)
80 Correct 1 ms 344 KB OK (8 queries)
81 Correct 0 ms 344 KB OK (8 queries)
82 Correct 0 ms 344 KB OK (8 queries)
83 Correct 0 ms 344 KB OK (8 queries)
84 Correct 0 ms 344 KB OK (7 queries)
85 Correct 0 ms 344 KB OK (8 queries)
86 Correct 1 ms 344 KB OK (8 queries)
87 Correct 0 ms 344 KB OK (7 queries)
88 Correct 0 ms 344 KB OK (7 queries)
89 Correct 0 ms 344 KB OK (8 queries)
90 Correct 0 ms 344 KB OK (8 queries)
91 Correct 1 ms 348 KB OK (7 queries)
92 Correct 0 ms 356 KB OK (8 queries)
93 Correct 0 ms 344 KB OK (7 queries)
94 Correct 0 ms 344 KB OK (8 queries)
95 Correct 0 ms 352 KB OK (8 queries)
96 Correct 0 ms 356 KB OK (8 queries)
97 Correct 0 ms 352 KB OK (8 queries)
98 Correct 1 ms 352 KB OK (7 queries)
99 Correct 0 ms 356 KB OK (7 queries)
100 Correct 0 ms 356 KB OK (8 queries)
101 Correct 0 ms 352 KB OK (7 queries)
102 Correct 0 ms 356 KB OK (7 queries)
103 Correct 0 ms 344 KB OK (7 queries)
104 Correct 0 ms 356 KB OK (8 queries)
105 Correct 0 ms 344 KB OK (8 queries)
106 Correct 0 ms 344 KB OK (8 queries)
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 1 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 1 ms 344 KB OK (5 queries)
6 Correct 0 ms 344 KB OK (7 queries)
7 Correct 1 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 1 ms 344 KB OK (7 queries)
10 Correct 1 ms 344 KB OK (4 queries)
11 Correct 1 ms 344 KB OK (5 queries)
12 Correct 0 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 1 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 1 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 1 ms 596 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 0 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 0 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 1 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 1 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 1 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 1 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 1 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 1 ms 344 KB OK (7 queries)
63 Correct 0 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 1 ms 344 KB OK (7 queries)
67 Correct 0 ms 344 KB OK (7 queries)
68 Correct 1 ms 344 KB OK (7 queries)
69 Correct 0 ms 344 KB OK (7 queries)
70 Correct 0 ms 344 KB OK (7 queries)
71 Correct 0 ms 344 KB OK (7 queries)
72 Correct 0 ms 344 KB OK (8 queries)
73 Correct 0 ms 344 KB OK (8 queries)
74 Correct 1 ms 344 KB OK (8 queries)
75 Correct 1 ms 344 KB OK (8 queries)
76 Correct 1 ms 344 KB OK (8 queries)
77 Correct 0 ms 344 KB OK (8 queries)
78 Correct 0 ms 344 KB OK (8 queries)
79 Correct 0 ms 344 KB OK (8 queries)
80 Correct 1 ms 344 KB OK (8 queries)
81 Correct 0 ms 344 KB OK (8 queries)
82 Correct 0 ms 344 KB OK (8 queries)
83 Correct 0 ms 344 KB OK (8 queries)
84 Correct 0 ms 344 KB OK (7 queries)
85 Correct 0 ms 344 KB OK (8 queries)
86 Correct 1 ms 344 KB OK (8 queries)
87 Correct 0 ms 344 KB OK (7 queries)
88 Correct 0 ms 344 KB OK (7 queries)
89 Correct 0 ms 344 KB OK (8 queries)
90 Correct 0 ms 344 KB OK (8 queries)
91 Correct 1 ms 348 KB OK (7 queries)
92 Correct 0 ms 356 KB OK (8 queries)
93 Correct 0 ms 344 KB OK (7 queries)
94 Correct 0 ms 344 KB OK (8 queries)
95 Correct 0 ms 352 KB OK (8 queries)
96 Correct 0 ms 356 KB OK (8 queries)
97 Correct 0 ms 352 KB OK (8 queries)
98 Correct 1 ms 352 KB OK (7 queries)
99 Correct 0 ms 356 KB OK (7 queries)
100 Correct 0 ms 356 KB OK (8 queries)
101 Correct 0 ms 352 KB OK (7 queries)
102 Correct 0 ms 356 KB OK (7 queries)
103 Correct 0 ms 344 KB OK (7 queries)
104 Correct 0 ms 356 KB OK (8 queries)
105 Correct 0 ms 344 KB OK (8 queries)
106 Correct 0 ms 344 KB OK (8 queries)
107 Correct 0 ms 344 KB OK (10 queries)
108 Correct 0 ms 344 KB OK (11 queries)
109 Correct 0 ms 344 KB OK (10 queries)
110 Correct 0 ms 344 KB OK (11 queries)
111 Correct 0 ms 344 KB OK (11 queries)
112 Correct 0 ms 344 KB OK (11 queries)
113 Correct 1 ms 344 KB OK (11 queries)
114 Correct 1 ms 344 KB OK (11 queries)
115 Correct 0 ms 344 KB OK (11 queries)
116 Correct 1 ms 344 KB OK (11 queries)
117 Correct 1 ms 344 KB OK (11 queries)
118 Correct 0 ms 344 KB OK (11 queries)
119 Correct 0 ms 344 KB OK (11 queries)
120 Correct 0 ms 344 KB OK (11 queries)
121 Correct 1 ms 344 KB OK (11 queries)
122 Correct 0 ms 344 KB OK (11 queries)
123 Correct 0 ms 344 KB OK (11 queries)
124 Correct 0 ms 344 KB OK (11 queries)
125 Correct 0 ms 344 KB OK (11 queries)
126 Correct 1 ms 344 KB OK (11 queries)
127 Correct 1 ms 344 KB OK (11 queries)
128 Correct 0 ms 344 KB OK (11 queries)
129 Correct 0 ms 344 KB OK (11 queries)
130 Correct 1 ms 344 KB OK (10 queries)
131 Correct 0 ms 344 KB OK (11 queries)
132 Correct 0 ms 344 KB OK (9 queries)
133 Correct 1 ms 340 KB OK (11 queries)
134 Correct 1 ms 344 KB OK (11 queries)
135 Correct 0 ms 344 KB OK (9 queries)
136 Correct 0 ms 344 KB OK (10 queries)
137 Correct 1 ms 344 KB OK (9 queries)
138 Correct 0 ms 344 KB OK (10 queries)
139 Correct 0 ms 344 KB OK (11 queries)
140 Correct 0 ms 344 KB OK (11 queries)
141 Correct 0 ms 344 KB OK (11 queries)
142 Correct 0 ms 344 KB OK (11 queries)
143 Correct 1 ms 344 KB OK (10 queries)
144 Correct 0 ms 344 KB OK (8 queries)
145 Correct 0 ms 344 KB OK (10 queries)
146 Correct 0 ms 344 KB OK (9 queries)
147 Correct 0 ms 344 KB OK (10 queries)
148 Correct 0 ms 344 KB OK (10 queries)
149 Correct 0 ms 344 KB OK (10 queries)
150 Correct 0 ms 344 KB OK (10 queries)
151 Correct 0 ms 344 KB OK (10 queries)
152 Correct 0 ms 344 KB OK (10 queries)
153 Correct 0 ms 408 KB OK (9 queries)
154 Correct 0 ms 344 KB OK (9 queries)
155 Correct 0 ms 344 KB OK (11 queries)
156 Correct 0 ms 344 KB OK (11 queries)
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 1 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 1 ms 344 KB OK (5 queries)
6 Correct 0 ms 344 KB OK (7 queries)
7 Correct 1 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 1 ms 344 KB OK (7 queries)
10 Correct 1 ms 344 KB OK (4 queries)
11 Correct 1 ms 344 KB OK (5 queries)
12 Correct 0 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 1 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 1 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 1 ms 596 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 0 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 0 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 1 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 1 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 1 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 1 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 1 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 1 ms 344 KB OK (7 queries)
63 Correct 0 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 1 ms 344 KB OK (7 queries)
67 Correct 0 ms 344 KB OK (7 queries)
68 Correct 1 ms 344 KB OK (7 queries)
69 Correct 0 ms 344 KB OK (7 queries)
70 Correct 0 ms 344 KB OK (7 queries)
71 Correct 0 ms 344 KB OK (7 queries)
72 Correct 0 ms 344 KB OK (8 queries)
73 Correct 0 ms 344 KB OK (8 queries)
74 Correct 1 ms 344 KB OK (8 queries)
75 Correct 1 ms 344 KB OK (8 queries)
76 Correct 1 ms 344 KB OK (8 queries)
77 Correct 0 ms 344 KB OK (8 queries)
78 Correct 0 ms 344 KB OK (8 queries)
79 Correct 0 ms 344 KB OK (8 queries)
80 Correct 1 ms 344 KB OK (8 queries)
81 Correct 0 ms 344 KB OK (8 queries)
82 Correct 0 ms 344 KB OK (8 queries)
83 Correct 0 ms 344 KB OK (8 queries)
84 Correct 0 ms 344 KB OK (7 queries)
85 Correct 0 ms 344 KB OK (8 queries)
86 Correct 1 ms 344 KB OK (8 queries)
87 Correct 0 ms 344 KB OK (7 queries)
88 Correct 0 ms 344 KB OK (7 queries)
89 Correct 0 ms 344 KB OK (8 queries)
90 Correct 0 ms 344 KB OK (8 queries)
91 Correct 1 ms 348 KB OK (7 queries)
92 Correct 0 ms 356 KB OK (8 queries)
93 Correct 0 ms 344 KB OK (7 queries)
94 Correct 0 ms 344 KB OK (8 queries)
95 Correct 0 ms 352 KB OK (8 queries)
96 Correct 0 ms 356 KB OK (8 queries)
97 Correct 0 ms 352 KB OK (8 queries)
98 Correct 1 ms 352 KB OK (7 queries)
99 Correct 0 ms 356 KB OK (7 queries)
100 Correct 0 ms 356 KB OK (8 queries)
101 Correct 0 ms 352 KB OK (7 queries)
102 Correct 0 ms 356 KB OK (7 queries)
103 Correct 0 ms 344 KB OK (7 queries)
104 Correct 0 ms 356 KB OK (8 queries)
105 Correct 0 ms 344 KB OK (8 queries)
106 Correct 0 ms 344 KB OK (8 queries)
107 Correct 0 ms 344 KB OK (10 queries)
108 Correct 0 ms 344 KB OK (11 queries)
109 Correct 0 ms 344 KB OK (10 queries)
110 Correct 0 ms 344 KB OK (11 queries)
111 Correct 0 ms 344 KB OK (11 queries)
112 Correct 0 ms 344 KB OK (11 queries)
113 Correct 1 ms 344 KB OK (11 queries)
114 Correct 1 ms 344 KB OK (11 queries)
115 Correct 0 ms 344 KB OK (11 queries)
116 Correct 1 ms 344 KB OK (11 queries)
117 Correct 1 ms 344 KB OK (11 queries)
118 Correct 0 ms 344 KB OK (11 queries)
119 Correct 0 ms 344 KB OK (11 queries)
120 Correct 0 ms 344 KB OK (11 queries)
121 Correct 1 ms 344 KB OK (11 queries)
122 Correct 0 ms 344 KB OK (11 queries)
123 Correct 0 ms 344 KB OK (11 queries)
124 Correct 0 ms 344 KB OK (11 queries)
125 Correct 0 ms 344 KB OK (11 queries)
126 Correct 1 ms 344 KB OK (11 queries)
127 Correct 1 ms 344 KB OK (11 queries)
128 Correct 0 ms 344 KB OK (11 queries)
129 Correct 0 ms 344 KB OK (11 queries)
130 Correct 1 ms 344 KB OK (10 queries)
131 Correct 0 ms 344 KB OK (11 queries)
132 Correct 0 ms 344 KB OK (9 queries)
133 Correct 1 ms 340 KB OK (11 queries)
134 Correct 1 ms 344 KB OK (11 queries)
135 Correct 0 ms 344 KB OK (9 queries)
136 Correct 0 ms 344 KB OK (10 queries)
137 Correct 1 ms 344 KB OK (9 queries)
138 Correct 0 ms 344 KB OK (10 queries)
139 Correct 0 ms 344 KB OK (11 queries)
140 Correct 0 ms 344 KB OK (11 queries)
141 Correct 0 ms 344 KB OK (11 queries)
142 Correct 0 ms 344 KB OK (11 queries)
143 Correct 1 ms 344 KB OK (10 queries)
144 Correct 0 ms 344 KB OK (8 queries)
145 Correct 0 ms 344 KB OK (10 queries)
146 Correct 0 ms 344 KB OK (9 queries)
147 Correct 0 ms 344 KB OK (10 queries)
148 Correct 0 ms 344 KB OK (10 queries)
149 Correct 0 ms 344 KB OK (10 queries)
150 Correct 0 ms 344 KB OK (10 queries)
151 Correct 0 ms 344 KB OK (10 queries)
152 Correct 0 ms 344 KB OK (10 queries)
153 Correct 0 ms 408 KB OK (9 queries)
154 Correct 0 ms 344 KB OK (9 queries)
155 Correct 0 ms 344 KB OK (11 queries)
156 Correct 0 ms 344 KB OK (11 queries)
157 Correct 45 ms 115184 KB OK (30 queries)
158 Correct 52 ms 115280 KB OK (31 queries)
159 Correct 51 ms 115160 KB OK (30 queries)
160 Correct 49 ms 115284 KB OK (31 queries)
161 Correct 46 ms 115288 KB OK (31 queries)
162 Correct 54 ms 115280 KB OK (31 queries)
163 Correct 47 ms 115216 KB OK (30 queries)
164 Correct 50 ms 115140 KB OK (31 queries)
165 Correct 51 ms 115280 KB OK (31 queries)
166 Correct 47 ms 115280 KB OK (30 queries)
167 Correct 65 ms 115292 KB OK (30 queries)
168 Correct 50 ms 115204 KB OK (30 queries)
169 Correct 45 ms 115176 KB OK (31 queries)
170 Correct 47 ms 115320 KB OK (31 queries)
171 Correct 49 ms 115280 KB OK (31 queries)
172 Correct 57 ms 115228 KB OK (31 queries)
173 Correct 44 ms 115168 KB OK (31 queries)
174 Correct 55 ms 115280 KB OK (31 queries)
175 Correct 64 ms 115172 KB OK (31 queries)
176 Correct 49 ms 115280 KB OK (31 queries)
177 Correct 47 ms 110340 KB OK (31 queries)
178 Correct 43 ms 83236 KB OK (31 queries)
179 Correct 59 ms 110628 KB OK (30 queries)
180 Correct 28 ms 68700 KB OK (30 queries)
181 Correct 39 ms 89200 KB OK (31 queries)
182 Correct 25 ms 60200 KB OK (30 queries)
183 Correct 11 ms 30808 KB OK (29 queries)
184 Correct 43 ms 77292 KB OK (30 queries)
185 Correct 51 ms 111784 KB OK (31 queries)
186 Correct 12 ms 27016 KB OK (28 queries)
187 Correct 43 ms 95056 KB OK (31 queries)
188 Correct 52 ms 116636 KB OK (31 queries)
189 Correct 32 ms 67892 KB OK (30 queries)
190 Correct 8 ms 20840 KB OK (29 queries)
191 Correct 28 ms 62808 KB OK (30 queries)
192 Correct 30 ms 73984 KB OK (30 queries)
193 Correct 18 ms 45656 KB OK (29 queries)
194 Correct 7 ms 13984 KB OK (28 queries)
195 Correct 47 ms 107208 KB OK (31 queries)
196 Correct 44 ms 102184 KB OK (31 queries)
197 Correct 36 ms 83020 KB OK (30 queries)
198 Correct 18 ms 47620 KB OK (29 queries)
199 Correct 43 ms 96660 KB OK (30 queries)
200 Correct 10 ms 27224 KB OK (29 queries)
201 Correct 33 ms 69572 KB OK (30 queries)
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 1 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 1 ms 344 KB OK (5 queries)
6 Correct 0 ms 344 KB OK (7 queries)
7 Correct 1 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 1 ms 344 KB OK (7 queries)
10 Correct 1 ms 344 KB OK (4 queries)
11 Correct 1 ms 344 KB OK (5 queries)
12 Correct 0 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 1 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 1 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 1 ms 596 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 0 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 0 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 1 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 1 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 1 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 1 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 1 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 1 ms 344 KB OK (7 queries)
63 Correct 0 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 1 ms 344 KB OK (7 queries)
67 Correct 0 ms 344 KB OK (7 queries)
68 Correct 1 ms 344 KB OK (7 queries)
69 Correct 0 ms 344 KB OK (7 queries)
70 Correct 0 ms 344 KB OK (7 queries)
71 Correct 0 ms 344 KB OK (7 queries)
72 Correct 0 ms 344 KB OK (8 queries)
73 Correct 0 ms 344 KB OK (8 queries)
74 Correct 1 ms 344 KB OK (8 queries)
75 Correct 1 ms 344 KB OK (8 queries)
76 Correct 1 ms 344 KB OK (8 queries)
77 Correct 0 ms 344 KB OK (8 queries)
78 Correct 0 ms 344 KB OK (8 queries)
79 Correct 0 ms 344 KB OK (8 queries)
80 Correct 1 ms 344 KB OK (8 queries)
81 Correct 0 ms 344 KB OK (8 queries)
82 Correct 0 ms 344 KB OK (8 queries)
83 Correct 0 ms 344 KB OK (8 queries)
84 Correct 0 ms 344 KB OK (7 queries)
85 Correct 0 ms 344 KB OK (8 queries)
86 Correct 1 ms 344 KB OK (8 queries)
87 Correct 0 ms 344 KB OK (7 queries)
88 Correct 0 ms 344 KB OK (7 queries)
89 Correct 0 ms 344 KB OK (8 queries)
90 Correct 0 ms 344 KB OK (8 queries)
91 Correct 1 ms 348 KB OK (7 queries)
92 Correct 0 ms 356 KB OK (8 queries)
93 Correct 0 ms 344 KB OK (7 queries)
94 Correct 0 ms 344 KB OK (8 queries)
95 Correct 0 ms 352 KB OK (8 queries)
96 Correct 0 ms 356 KB OK (8 queries)
97 Correct 0 ms 352 KB OK (8 queries)
98 Correct 1 ms 352 KB OK (7 queries)
99 Correct 0 ms 356 KB OK (7 queries)
100 Correct 0 ms 356 KB OK (8 queries)
101 Correct 0 ms 352 KB OK (7 queries)
102 Correct 0 ms 356 KB OK (7 queries)
103 Correct 0 ms 344 KB OK (7 queries)
104 Correct 0 ms 356 KB OK (8 queries)
105 Correct 0 ms 344 KB OK (8 queries)
106 Correct 0 ms 344 KB OK (8 queries)
107 Correct 0 ms 344 KB OK (10 queries)
108 Correct 0 ms 344 KB OK (11 queries)
109 Correct 0 ms 344 KB OK (10 queries)
110 Correct 0 ms 344 KB OK (11 queries)
111 Correct 0 ms 344 KB OK (11 queries)
112 Correct 0 ms 344 KB OK (11 queries)
113 Correct 1 ms 344 KB OK (11 queries)
114 Correct 1 ms 344 KB OK (11 queries)
115 Correct 0 ms 344 KB OK (11 queries)
116 Correct 1 ms 344 KB OK (11 queries)
117 Correct 1 ms 344 KB OK (11 queries)
118 Correct 0 ms 344 KB OK (11 queries)
119 Correct 0 ms 344 KB OK (11 queries)
120 Correct 0 ms 344 KB OK (11 queries)
121 Correct 1 ms 344 KB OK (11 queries)
122 Correct 0 ms 344 KB OK (11 queries)
123 Correct 0 ms 344 KB OK (11 queries)
124 Correct 0 ms 344 KB OK (11 queries)
125 Correct 0 ms 344 KB OK (11 queries)
126 Correct 1 ms 344 KB OK (11 queries)
127 Correct 1 ms 344 KB OK (11 queries)
128 Correct 0 ms 344 KB OK (11 queries)
129 Correct 0 ms 344 KB OK (11 queries)
130 Correct 1 ms 344 KB OK (10 queries)
131 Correct 0 ms 344 KB OK (11 queries)
132 Correct 0 ms 344 KB OK (9 queries)
133 Correct 1 ms 340 KB OK (11 queries)
134 Correct 1 ms 344 KB OK (11 queries)
135 Correct 0 ms 344 KB OK (9 queries)
136 Correct 0 ms 344 KB OK (10 queries)
137 Correct 1 ms 344 KB OK (9 queries)
138 Correct 0 ms 344 KB OK (10 queries)
139 Correct 0 ms 344 KB OK (11 queries)
140 Correct 0 ms 344 KB OK (11 queries)
141 Correct 0 ms 344 KB OK (11 queries)
142 Correct 0 ms 344 KB OK (11 queries)
143 Correct 1 ms 344 KB OK (10 queries)
144 Correct 0 ms 344 KB OK (8 queries)
145 Correct 0 ms 344 KB OK (10 queries)
146 Correct 0 ms 344 KB OK (9 queries)
147 Correct 0 ms 344 KB OK (10 queries)
148 Correct 0 ms 344 KB OK (10 queries)
149 Correct 0 ms 344 KB OK (10 queries)
150 Correct 0 ms 344 KB OK (10 queries)
151 Correct 0 ms 344 KB OK (10 queries)
152 Correct 0 ms 344 KB OK (10 queries)
153 Correct 0 ms 408 KB OK (9 queries)
154 Correct 0 ms 344 KB OK (9 queries)
155 Correct 0 ms 344 KB OK (11 queries)
156 Correct 0 ms 344 KB OK (11 queries)
157 Correct 45 ms 115184 KB OK (30 queries)
158 Correct 52 ms 115280 KB OK (31 queries)
159 Correct 51 ms 115160 KB OK (30 queries)
160 Correct 49 ms 115284 KB OK (31 queries)
161 Correct 46 ms 115288 KB OK (31 queries)
162 Correct 54 ms 115280 KB OK (31 queries)
163 Correct 47 ms 115216 KB OK (30 queries)
164 Correct 50 ms 115140 KB OK (31 queries)
165 Correct 51 ms 115280 KB OK (31 queries)
166 Correct 47 ms 115280 KB OK (30 queries)
167 Correct 65 ms 115292 KB OK (30 queries)
168 Correct 50 ms 115204 KB OK (30 queries)
169 Correct 45 ms 115176 KB OK (31 queries)
170 Correct 47 ms 115320 KB OK (31 queries)
171 Correct 49 ms 115280 KB OK (31 queries)
172 Correct 57 ms 115228 KB OK (31 queries)
173 Correct 44 ms 115168 KB OK (31 queries)
174 Correct 55 ms 115280 KB OK (31 queries)
175 Correct 64 ms 115172 KB OK (31 queries)
176 Correct 49 ms 115280 KB OK (31 queries)
177 Correct 47 ms 110340 KB OK (31 queries)
178 Correct 43 ms 83236 KB OK (31 queries)
179 Correct 59 ms 110628 KB OK (30 queries)
180 Correct 28 ms 68700 KB OK (30 queries)
181 Correct 39 ms 89200 KB OK (31 queries)
182 Correct 25 ms 60200 KB OK (30 queries)
183 Correct 11 ms 30808 KB OK (29 queries)
184 Correct 43 ms 77292 KB OK (30 queries)
185 Correct 51 ms 111784 KB OK (31 queries)
186 Correct 12 ms 27016 KB OK (28 queries)
187 Correct 43 ms 95056 KB OK (31 queries)
188 Correct 52 ms 116636 KB OK (31 queries)
189 Correct 32 ms 67892 KB OK (30 queries)
190 Correct 8 ms 20840 KB OK (29 queries)
191 Correct 28 ms 62808 KB OK (30 queries)
192 Correct 30 ms 73984 KB OK (30 queries)
193 Correct 18 ms 45656 KB OK (29 queries)
194 Correct 7 ms 13984 KB OK (28 queries)
195 Correct 47 ms 107208 KB OK (31 queries)
196 Correct 44 ms 102184 KB OK (31 queries)
197 Correct 36 ms 83020 KB OK (30 queries)
198 Correct 18 ms 47620 KB OK (29 queries)
199 Correct 43 ms 96660 KB OK (30 queries)
200 Correct 10 ms 27224 KB OK (29 queries)
201 Correct 33 ms 69572 KB OK (30 queries)
202 Runtime error 2 ms 600 KB Execution killed with signal 6
203 Halted 0 ms 0 KB -