oj.uz

Submission #1107800

# Submission time Handle Problem Language Result Execution time Memory
1107800 2024-11-02T06:44:23 Z simona1230 Colors (BOI20_colors) C++17
0 / 100
 1 ms 336 KB 
#include <bits/stdc++.h>

using namespace std;
int n,j;
pair<int,int> p[200001];
void prec()
{
    int i=1;
    int l=1,r=n;
    while(l<r)
    {
        p[i]={l,r};
        if(l==n-r+1)l++;
        else r--;
        if(r-l+1==n/2)j=i;
        if(i%2==0)swap(p[i].first,p[i].second);
        i++;
    }
}

void solve()
{
    int i=j;
    cout<<"? "<<p[i].first<<endl;
    cout.flush();
    int x;
    cin>>x;
    cout<<"? "<<p[i].second<<endl;
    cout.flush();
    cin>>x;

    int curr=p[i].second;
    int d=abs(p[i].second-p[i].first);
    int h=n/2+n%2;

    if(x==1)
    {
        while(x==1)
        {
            d--;
            if(d==0)
            {
                cout<<"= "<<1<<endl;
                return;
            }
            int nxt=curr+d;
            if(curr>h)nxt=curr-d;
            cout<<"? "<<nxt<<endl;
            curr=nxt;
            cout.flush();
            cin>>x;
        }
        cout<<"= "<<d<<endl;
        cout.flush();
    }
    else
    {
        while(x==0)
        {
            d++;
            if(d==n)
            {
                cout<<"= "<<d<<endl;
                return;
            }

            int nxt=curr+d;
            if(curr>h)nxt=curr-d;
            cout<<"? "<<nxt<<endl;
            cout.flush();
            curr=nxt;
            cin>>x;
        }
        cout<<"= "<<d<<endl;
        cout.flush();
    }
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n;
	prec();
	solve();
	return 0;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB OK (3 queries)
2 Correct 1 ms 336 KB OK (23 queries)
3 Incorrect 1 ms 336 KB Wrong guess
4 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB OK (3 queries)
2 Correct 1 ms 336 KB OK (23 queries)
3 Incorrect 1 ms 336 KB Wrong guess
4 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB OK (3 queries)
2 Correct 1 ms 336 KB OK (23 queries)
3 Incorrect 1 ms 336 KB Wrong guess
4 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB OK (3 queries)
2 Correct 1 ms 336 KB OK (23 queries)
3 Incorrect 1 ms 336 KB Wrong guess
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB OK (3 queries)
2 Correct 1 ms 336 KB OK (23 queries)
3 Incorrect 1 ms 336 KB Wrong guess
4 Halted 0 ms 0 KB -