답안 #1051864

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1051864	2024-08-10T10:18:52 Z	matere	Colors (BOI20_colors)	C++14	0 / 100	1 ms	372 KB

Colors

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,resp;
    cin>>n;
    if(n<=64){
        int cur=1;
        cout<<"? "<<1<<endl;
        cin>>resp;
        for(int i=0;i<n/2;i++){
            cur=n-cur+1;
            cout<<"? "<<cur<<endl;
            cin>>resp;
            if(resp==0){
                cout<<"= "<<n-i*2<<endl;
                return 0;
            }
            if(i==n/2-1){
                cout<<"= "<<1<<endl;
                return 0;
            }
            cur=n-cur+2;
            cout<<"? "<<cur<<endl;
            cin>>resp;
            if(resp==0){
                cout<<"= "<<n-i*2-1<<endl;
                return 0;
            }
        }
        cout<<1<<endl;
        return 0;
    }
    long long l=1,r=n;
    long long centr=(n+1)/2;
    while(l+l%2+2<r-r%2){
        long long mid=(l+r)/2;
        if(mid%2==1) mid--;
        cout<<"? "<<centr-mid/2<<endl;
        cin>>resp;
        cout<<"? "<<centr+mid/2<<endl;
        cin>>resp;
        if(resp==1){
            r=mid;
        }
        else{
            l=mid+1;
        }
    }
    // cout<<l<<' '<<r<<endl;
    long long r1,r2,r3,r4;
    cout<<"? "<<centr+(l+3)/2<<endl;
    cin>>r1;
    cout<<"? "<<centr-(l+3)/2<<endl;
    cin>>r2;
    cout<<"? "<<centr+(l+1)/2<<endl;
    cin>>r3;
    cout<<"? "<<centr-(l+1)/2<<endl;
    cin>>r4;
    if(r2==0) cout<<"= "<<r<<endl;
    else if(r3==0) cout<<"= "<<r-1<<endl;
    else if(r4==0) cout<<"= "<<r-2<<endl;
    else cout<<"= "<<r-3<<endl;
}

Subtask #1

0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	OK (5 queries)
2	Correct	0 ms	344 KB	OK (6 queries)
3	Correct	0 ms	344 KB	OK (10 queries)
4	Correct	1 ms	344 KB	OK (26 queries)
5	Correct	0 ms	372 KB	OK (13 queries)
6	Correct	0 ms	344 KB	OK (26 queries)
7	Correct	0 ms	344 KB	OK (17 queries)
8	Correct	0 ms	344 KB	OK (7 queries)
9	Correct	0 ms	344 KB	OK (9 queries)
10	Correct	0 ms	344 KB	OK (10 queries)
11	Correct	0 ms	344 KB	OK (4 queries)
12	Correct	0 ms	344 KB	OK (5 queries)
13	Correct	0 ms	344 KB	OK (11 queries)
14	Correct	0 ms	344 KB	OK (16 queries)
15	Correct	0 ms	344 KB	OK (11 queries)
16	Correct	0 ms	344 KB	OK (34 queries)
17	Correct	0 ms	344 KB	OK (2 queries)
18	Correct	0 ms	344 KB	OK (16 queries)
19	Correct	0 ms	344 KB	OK (3 queries)
20	Correct	0 ms	356 KB	OK (31 queries)
21	Correct	1 ms	344 KB	OK (9 queries)
22	Correct	0 ms	344 KB	OK (2 queries)
23	Correct	0 ms	344 KB	OK (2 queries)
24	Correct	0 ms	344 KB	OK (2 queries)
25	Incorrect	0 ms	344 KB	Wrong guess
26	Halted	0 ms	0 KB	-

Subtask #2

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	OK (5 queries)
2	Correct	0 ms	344 KB	OK (6 queries)
3	Correct	0 ms	344 KB	OK (10 queries)
4	Correct	1 ms	344 KB	OK (26 queries)
5	Correct	0 ms	372 KB	OK (13 queries)
6	Correct	0 ms	344 KB	OK (26 queries)
7	Correct	0 ms	344 KB	OK (17 queries)
8	Correct	0 ms	344 KB	OK (7 queries)
9	Correct	0 ms	344 KB	OK (9 queries)
10	Correct	0 ms	344 KB	OK (10 queries)
11	Correct	0 ms	344 KB	OK (4 queries)
12	Correct	0 ms	344 KB	OK (5 queries)
13	Correct	0 ms	344 KB	OK (11 queries)
14	Correct	0 ms	344 KB	OK (16 queries)
15	Correct	0 ms	344 KB	OK (11 queries)
16	Correct	0 ms	344 KB	OK (34 queries)
17	Correct	0 ms	344 KB	OK (2 queries)
18	Correct	0 ms	344 KB	OK (16 queries)
19	Correct	0 ms	344 KB	OK (3 queries)
20	Correct	0 ms	356 KB	OK (31 queries)
21	Correct	1 ms	344 KB	OK (9 queries)
22	Correct	0 ms	344 KB	OK (2 queries)
23	Correct	0 ms	344 KB	OK (2 queries)
24	Correct	0 ms	344 KB	OK (2 queries)
25	Incorrect	0 ms	344 KB	Wrong guess
26	Halted	0 ms	0 KB	-

Subtask #3

0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	OK (5 queries)
2	Correct	0 ms	344 KB	OK (6 queries)
3	Correct	0 ms	344 KB	OK (10 queries)
4	Correct	1 ms	344 KB	OK (26 queries)
5	Correct	0 ms	372 KB	OK (13 queries)
6	Correct	0 ms	344 KB	OK (26 queries)
7	Correct	0 ms	344 KB	OK (17 queries)
8	Correct	0 ms	344 KB	OK (7 queries)
9	Correct	0 ms	344 KB	OK (9 queries)
10	Correct	0 ms	344 KB	OK (10 queries)
11	Correct	0 ms	344 KB	OK (4 queries)
12	Correct	0 ms	344 KB	OK (5 queries)
13	Correct	0 ms	344 KB	OK (11 queries)
14	Correct	0 ms	344 KB	OK (16 queries)
15	Correct	0 ms	344 KB	OK (11 queries)
16	Correct	0 ms	344 KB	OK (34 queries)
17	Correct	0 ms	344 KB	OK (2 queries)
18	Correct	0 ms	344 KB	OK (16 queries)
19	Correct	0 ms	344 KB	OK (3 queries)
20	Correct	0 ms	356 KB	OK (31 queries)
21	Correct	1 ms	344 KB	OK (9 queries)
22	Correct	0 ms	344 KB	OK (2 queries)
23	Correct	0 ms	344 KB	OK (2 queries)
24	Correct	0 ms	344 KB	OK (2 queries)
25	Incorrect	0 ms	344 KB	Wrong guess
26	Halted	0 ms	0 KB	-

Subtask #4

0 / 24.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	OK (5 queries)
2	Correct	0 ms	344 KB	OK (6 queries)
3	Correct	0 ms	344 KB	OK (10 queries)
4	Correct	1 ms	344 KB	OK (26 queries)
5	Correct	0 ms	372 KB	OK (13 queries)
6	Correct	0 ms	344 KB	OK (26 queries)
7	Correct	0 ms	344 KB	OK (17 queries)
8	Correct	0 ms	344 KB	OK (7 queries)
9	Correct	0 ms	344 KB	OK (9 queries)
10	Correct	0 ms	344 KB	OK (10 queries)
11	Correct	0 ms	344 KB	OK (4 queries)
12	Correct	0 ms	344 KB	OK (5 queries)
13	Correct	0 ms	344 KB	OK (11 queries)
14	Correct	0 ms	344 KB	OK (16 queries)
15	Correct	0 ms	344 KB	OK (11 queries)
16	Correct	0 ms	344 KB	OK (34 queries)
17	Correct	0 ms	344 KB	OK (2 queries)
18	Correct	0 ms	344 KB	OK (16 queries)
19	Correct	0 ms	344 KB	OK (3 queries)
20	Correct	0 ms	356 KB	OK (31 queries)
21	Correct	1 ms	344 KB	OK (9 queries)
22	Correct	0 ms	344 KB	OK (2 queries)
23	Correct	0 ms	344 KB	OK (2 queries)
24	Correct	0 ms	344 KB	OK (2 queries)
25	Incorrect	0 ms	344 KB	Wrong guess
26	Halted	0 ms	0 KB	-

Subtask #5

0 / 33.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	OK (5 queries)
2	Correct	0 ms	344 KB	OK (6 queries)
3	Correct	0 ms	344 KB	OK (10 queries)
4	Correct	1 ms	344 KB	OK (26 queries)
5	Correct	0 ms	372 KB	OK (13 queries)
6	Correct	0 ms	344 KB	OK (26 queries)
7	Correct	0 ms	344 KB	OK (17 queries)
8	Correct	0 ms	344 KB	OK (7 queries)
9	Correct	0 ms	344 KB	OK (9 queries)
10	Correct	0 ms	344 KB	OK (10 queries)
11	Correct	0 ms	344 KB	OK (4 queries)
12	Correct	0 ms	344 KB	OK (5 queries)
13	Correct	0 ms	344 KB	OK (11 queries)
14	Correct	0 ms	344 KB	OK (16 queries)
15	Correct	0 ms	344 KB	OK (11 queries)
16	Correct	0 ms	344 KB	OK (34 queries)
17	Correct	0 ms	344 KB	OK (2 queries)
18	Correct	0 ms	344 KB	OK (16 queries)
19	Correct	0 ms	344 KB	OK (3 queries)
20	Correct	0 ms	356 KB	OK (31 queries)
21	Correct	1 ms	344 KB	OK (9 queries)
22	Correct	0 ms	344 KB	OK (2 queries)
23	Correct	0 ms	344 KB	OK (2 queries)
24	Correct	0 ms	344 KB	OK (2 queries)
25	Incorrect	0 ms	344 KB	Wrong guess
26	Halted	0 ms	0 KB	-