#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int ans=1;
for (int i = 1; i <=n; i++)
{
for (int j = i+ans; j <=n; j++)
{
cout<<"? "<<i<<" "<<j<<endl;
cout.flush();
int x;
cin>>x;
if(x==1){
ans=max((j-i+1),ans);
}
}
}
cout<<"! "<<ans<<endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |