Submission #1030339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1030339		12345678	Colors (BOI20_colors)	C++17	9 / 100	1 ms	344 KiB

Colors

#include <bits/stdc++.h>

using namespace std;

const int nx=100;

int n, tmp, l, r, t, lst, x, dp[nx];

int query(int x)
{
    cout<<"? "<<x<<endl;
    cin>>tmp;
    return tmp;
}

int main()
{
    cin>>n;
    l=1, r=n+1;
    query(1);
    for (int i=1; i<n; i++)
    {
        if (i%2) r--, dp[r-l]=query(r);
        else l++, dp[r-l]=query(l);
        //cout<<"dis "<<r-l<<' '<<dp[r-l]<<'\n';
    }
    for (int i=1; i<=n; i++) if (dp[i]) return cout<<"= "<<i, 0;
    cout<<"= "<<n;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33