Submission #938403

#	Time	Username	Problem	Language	Result	Execution time	Memory
938403		Pacybwoah	Mađioničar (COI22_madionicar)	C++17	100 / 100	1113 ms	596 KiB

Main

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool ask(int l,int r){
    cout<<"? "<<l<<" "<<r<<endl;
    bool flag;
    cin>>flag;
    return flag;
}
int main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=2;i<=2*n;i++){
        int l,r;
        if((i-ans+1)%2==0) l=(i-ans+1)/2-1;
        else l=(i-ans+1)/2;
        r=i-l;
        while(l>=1&&r<=n&&ask(l,r)){
            l--;
            r++;
        }
        l++;
        r--;
        ans=max(ans,r-l+1);
    }
    cout<<"! "<<ans<<endl;
}

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