Submission #947307

#TimeUsernameProblemLanguageResultExecution timeMemory
947307SuPythonyMađioničar (COI22_madionicar)C++17
0 / 100
1010 ms432 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; int ans=-1; for (int i=n; i>=1; i--) { for (int j=1; j+i-1<=n; j++) { cout<<"? "<<j<<" "<<j+i-1<<endl; int res; cin>>res; if (res==1) { ans=i; break; } } if (ans!=-1) break; } cout<<"! "<<ans<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...