Submission #706270

#TimeUsernameProblemLanguageResultExecution timeMemory
706270vjudge1Nizovi (COI14_nizovi)C++17
60 / 100
48 ms300 KiB
#include <bits/stdc++.h> // #define endl '\n' #define FAST ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define int ll typedef long long ll; using namespace std; const int N = 2e5 + 10; int n, m; signed main() { FAST; cin >> n >> m; int idx = n + 1; while(idx--) { if(idx == 0) { cout << "end" << endl; return 0; } int l = idx + 1, r = n + m, in = -1; while(l <= r) { int mid = (l + r) / 2; cout << "cmp " << idx << ' ' << mid << endl; int x; cin >> x; if(x == 1) { l = mid + 1; in = mid; } else r = mid - 1; } if(in != -1) { if(idx != in) cout << "reverse " << idx << ' ' << in << endl; if(in - 1 != idx) cout << "reverse " << idx << ' ' << in - 1 << endl; } } }
#Verdict Execution timeMemoryGrader output
Fetching results...