이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define int long long
using namespace std;
int INF = 1LL<<30;
int query(int x, int y, int z) {
cout << "? " << x <<" " << y <<" " <<z << endl;
int an; cin >> an;
return an;
}
void answer(int x, int y, int z) {
cout << "! " << x << " " << y << " " << z << endl;
}
int n,m,k,q;
signed main() {
cin >> n >> m >> k >> q;
int l = 1;
int r = n;
while (l<r) {
int m1 = (l+r-1)/2;
int m2 = m1+1;
if (query(m1,1,1)<query(m2,1,1)) {
l=m1+1;
r=r;
}
else {
l=l;
r=m2-1;
}
}
answer(l,1,1);
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |