Submission #416207

#	Time	Username	Problem	Language	Result	Execution time	Memory
416207		nicolaalexandra	Colors (BOI20_colors)	C++14	0 / 100	1 ms	200 KiB

Colors

#include <bits/stdc++.h>

using namespace std;

long long n,maxi,i;

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

void answer (int x){
    cout<<"= "<<x<<endl;
}

int main (){

    //ifstream cin ("date.in");
    //ofstream cout ("date.out");

    cin>>n;

    for (maxi=0;;maxi++)
        if ((1LL<<maxi) > n)
            break;

    maxi--;

    long long sum = 0, sum2 = 0;
    for (i=maxi;i>=0;i-=2)
        sum += (1LL<<i);

    for (i=maxi-1;i>=0;i-=2)
        sum2 += (1LL<<i);

    long long x = n - sum, c = 0;
    query (x);
    for (i=maxi;i>=0;i--){

        if ((maxi - i) % 2){ /// ma duc in stanga

            int ans = query (x - c - (1LL<<i));
            x -= c + (1LL<<i);
            if (!ans)
                c += (1LL<<i);

        } else { /// ma duc in dreapta
            int ans = query (x + c + (1LL<<i));
            x += c + (1LL<<i);
            if (!ans)
                c += (1L<<i);
        }

    }

    answer(c+1);

    return 0;
}

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