Submission #938402

#	Time	Username	Problem	Language	Result	Execution time	Memory
938402		Pacybwoah	Mađioničar (COI22_madionicar)	C++17	0 / 100	734 ms	344 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<=n+1;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: 0 / 13
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37