# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1038391 | ArthuroWich | Aliens (IOI07_aliens) | C++17 | 2 ms | 600 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define int long long int
int n;
bool query(int x, int y) {
if (x < 1 || y < 1 || x > n || y > n) {
return 0;
}
cout << "examine " << x << " " << y << endl;
string s;
cin >> s;
if (s == "true") {
return 1;
} else {
return 0;
}
}
void solve() {
int x0, y0;
cin >> n >> x0 >> y0;
int m = 1;
int x = x0-1, y = y0, lx = x0, ly;
while(query(x, y)) {
lx = x;
m++;
x--;
}
x = x0+1;
while(query(x, y)) {
m++;
x++;
}
x = lx, y = y0;
while(query(x, y)) {
ly = y;
y--;
}
x = lx, y = ly;
while(query(x, y)) {
lx = x;
ly = y;
x -= m;
y -= m;
}
x = lx;
y = ly;
while(query(x, y)) {
lx = x;
ly = y;
x -= 2*m;
}
cout << "solution " << lx+5*m/2 << " " << ly+5*m/2 << endl;
}
int32_t main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t;
t = 1;
while(t--) {
solve();
}
}
Compilation message (stderr)
# | 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... |
# | 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... |