Submission #800368

#	Time	Username	Problem	Language	Result	Execution time	Memory
800368		PagodePaiva	Mađioničar (COI22_madionicar)	C++14	100 / 100	1402 ms	336 KiB

Main

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;

    int res = 1;
    int l = 1, r = 3;

    while(r <= n){
        cout << "? " << l << " " << r << "\n";
        cout << flush;

        int x;
        cin >> x;

        if(x == 1){
            res = r-l+1;
            if(l == 1) r += 2;
            else{
                l--;
                r++;
            }
        }

        else{
            l++;
            r++;
        }
    }

    l = 1;
    r = res+1;

    while(r <= n){
        cout << "? " << l << " " << r << "\n";
        cout << flush;

        int x;
        cin >> x;

        if(x == 1){
            res = r-l+1;
            if(l == 1) r += 2;
            else{
                l--;
                r++;
            }
        }

        else{
            l++;
            r++;
        }
    }

    cout << "! " << res << "\n";
    cout << flush;

    return 0;    
}

• Subtask 1: 13 / 13
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 37 / 37