# |
제출 시각 |
아이디 |
문제 |
언어 |
결과 |
실행 시간 |
메모리 |
255906 |
2020-08-02T05:23:16 Z |
최은수(#5029) |
Colors (BOI20_colors) |
C++17 |
|
1 ms |
384 KB |
#include<iostream>
#include<vector>
#include<algorithm>
#define ep emplace
#define eb emplace_back
#define fi first
#define se second
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long ll;
typedef pair<int,int>pi;
typedef pair<ll,ll>pl;
const int inf=1e9+7;
const ll INF=1e18+7;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
ll n;
cin>>n;
ll s=1,e=n;
ll mx=1ll<<(__builtin_clzll(n));
vector<ll>dv;
{
ll dif=1;
ll cur=n-1;
while(cur>0)
dv.eb(cur),cur-=dif,dif*=2;
}
ll sign=1;
ll cur=1;
for(ll&t:dv)
cur+=t*sign,sign*=-1;
cout<<"? "<<cur<<endl;
int res;
cin>>res;
s=1-(mx-n),e=n;
while(s<e)
{
ll m=s+(e-s)/2;
if(m>0)
cur+=m*sign,sign*=-1,cout<<"? "<<cur<<endl,cin>>res;
else
res=0;
if(res==1)
e=m;
else
s=m+1;
}
cout<<"= "<<s<<endl;
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
2 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
3 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
4 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
5 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
6 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
7 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
8 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
9 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
10 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
11 |
Correct |
0 ms |
384 KB |
OK (5 queries) |
12 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
13 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
14 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
15 |
Correct |
0 ms |
256 KB |
OK (7 queries) |
16 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
17 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
18 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
19 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
20 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
21 |
Correct |
1 ms |
384 KB |
OK (7 queries) |
22 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
23 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
24 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
25 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
26 |
Correct |
1 ms |
384 KB |
OK (2 queries) |
27 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
28 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
29 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
30 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
31 |
Correct |
1 ms |
308 KB |
OK (4 queries) |
32 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
33 |
Incorrect |
0 ms |
384 KB |
Hair color 3 was used multiple times |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
2 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
3 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
4 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
5 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
6 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
7 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
8 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
9 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
10 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
11 |
Correct |
0 ms |
384 KB |
OK (5 queries) |
12 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
13 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
14 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
15 |
Correct |
0 ms |
256 KB |
OK (7 queries) |
16 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
17 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
18 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
19 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
20 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
21 |
Correct |
1 ms |
384 KB |
OK (7 queries) |
22 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
23 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
24 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
25 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
26 |
Correct |
1 ms |
384 KB |
OK (2 queries) |
27 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
28 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
29 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
30 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
31 |
Correct |
1 ms |
308 KB |
OK (4 queries) |
32 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
33 |
Incorrect |
0 ms |
384 KB |
Hair color 3 was used multiple times |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
2 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
3 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
4 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
5 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
6 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
7 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
8 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
9 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
10 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
11 |
Correct |
0 ms |
384 KB |
OK (5 queries) |
12 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
13 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
14 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
15 |
Correct |
0 ms |
256 KB |
OK (7 queries) |
16 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
17 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
18 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
19 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
20 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
21 |
Correct |
1 ms |
384 KB |
OK (7 queries) |
22 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
23 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
24 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
25 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
26 |
Correct |
1 ms |
384 KB |
OK (2 queries) |
27 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
28 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
29 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
30 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
31 |
Correct |
1 ms |
308 KB |
OK (4 queries) |
32 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
33 |
Incorrect |
0 ms |
384 KB |
Hair color 3 was used multiple times |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
2 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
3 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
4 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
5 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
6 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
7 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
8 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
9 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
10 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
11 |
Correct |
0 ms |
384 KB |
OK (5 queries) |
12 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
13 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
14 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
15 |
Correct |
0 ms |
256 KB |
OK (7 queries) |
16 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
17 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
18 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
19 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
20 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
21 |
Correct |
1 ms |
384 KB |
OK (7 queries) |
22 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
23 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
24 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
25 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
26 |
Correct |
1 ms |
384 KB |
OK (2 queries) |
27 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
28 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
29 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
30 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
31 |
Correct |
1 ms |
308 KB |
OK (4 queries) |
32 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
33 |
Incorrect |
0 ms |
384 KB |
Hair color 3 was used multiple times |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
2 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
3 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
4 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
5 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
6 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
7 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
8 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
9 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
10 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
11 |
Correct |
0 ms |
384 KB |
OK (5 queries) |
12 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
13 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
14 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
15 |
Correct |
0 ms |
256 KB |
OK (7 queries) |
16 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
17 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
18 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
19 |
Correct |
0 ms |
384 KB |
OK (6 queries) |
20 |
Correct |
0 ms |
384 KB |
OK (7 queries) |
21 |
Correct |
1 ms |
384 KB |
OK (7 queries) |
22 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
23 |
Correct |
0 ms |
384 KB |
OK (2 queries) |
24 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
25 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
26 |
Correct |
1 ms |
384 KB |
OK (2 queries) |
27 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
28 |
Correct |
1 ms |
384 KB |
OK (3 queries) |
29 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
30 |
Correct |
0 ms |
384 KB |
OK (3 queries) |
31 |
Correct |
1 ms |
308 KB |
OK (4 queries) |
32 |
Correct |
0 ms |
384 KB |
OK (4 queries) |
33 |
Incorrect |
0 ms |
384 KB |
Hair color 3 was used multiple times |
34 |
Halted |
0 ms |
0 KB |
- |