Submission #413656

#	Time	Username	Problem	Language	Result	Execution time	Memory
413656		Ruxandra985	Colors (BOI20_colors)	C++14	100 / 100	3 ms	328 KiB

Colors

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //FILE *fin = fopen ("a.in" , "r");

    long long n , c , now , x , sol = 0 , eq , p2 , st , dr , mid , dir , inc;

    //fscanf (fin,"%lld%lld",&n,&c);
    cin >> n;


    now = n;
    dir = -1;
    inc = n;

    st = 1;
    dr = n - 1;
    while (st <= dr){

        mid = (st + dr) / 2;

        now = now + dir * mid;
        dir = -dir;

        if (now >= n){
            inc = inc - (now - n);
            now = n;
        }

        st = mid + 1; /// worst case

    }


    cout << "? " << inc << endl;
    cin >> x;

    now = inc;

    st = 1;
    dr = n - 1;
    dir = -1;

    while (st <= dr){
        mid = (st + dr)/2;

        now = now + mid * dir;
        dir = -dir;
        cout << "? " << now << endl;
        cin >> x;

        if (x)
            dr = mid - 1;
        else st = mid + 1;

    }

    cout << "= " << st << endl;
    return 0;
}

Compilation message (stderr)

Colors.cpp: In function 'int main()':
Colors.cpp:9:19: warning: unused variable 'c' [-Wunused-variable]
    9 |     long long n , c , now , x , sol = 0 , eq , p2 , st , dr , mid , dir , inc;
      |                   ^
Colors.cpp:9:33: warning: unused variable 'sol' [-Wunused-variable]
    9 |     long long n , c , now , x , sol = 0 , eq , p2 , st , dr , mid , dir , inc;
      |                                 ^~~
Colors.cpp:9:43: warning: unused variable 'eq' [-Wunused-variable]
    9 |     long long n , c , now , x , sol = 0 , eq , p2 , st , dr , mid , dir , inc;
      |                                           ^~
Colors.cpp:9:48: warning: unused variable 'p2' [-Wunused-variable]
    9 |     long long n , c , now , x , sol = 0 , eq , p2 , st , dr , mid , dir , inc;
      |                                                ^~

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