Submission #592253

#	Time	Username	Problem	Language	Result	Execution time	Memory
592253		hail	Colors (BOI20_colors)	C++17	67 / 100	286 ms	262144 KiB

Colors

#include <bits/stdc++.h>

using namespace std;


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin>>n;

    int l=0;
    int u=n;

    vector<int> max_i(0);

    int k{};
    while(k<n-1)
    {
        k=(k+n)/2;
        max_i.push_back(k);
    }

    k= -1;
    int c_prev{n};
    for(auto i=max_i.rbegin(); i!=max_i.rend(); i++)
    {
        c_prev += k*(*i);
        k*=-1;
    }
    if(c_prev>n/2) c_prev = 1 + n-c_prev;

    cout<<"? "<<c_prev<<endl;
    cin>>k;

    int c_new; 

    k=1;

    int inp;

    while(u-l>1)
    {
        c_new = c_prev+(k*((u+l)/2));
        k*=-1;
        cout<<"? "<<c_new<<endl;
        cin>>inp;
        if(inp) u=abs(c_new-c_prev);
        else l=abs(c_new-c_prev);
        c_prev=c_new;
    }

    cout<<"= "<<u<<endl;

    return 0;

    
}

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