結果
問題 | No.513 宝探し2 |
ユーザー |
![]() |
提出日時 | 2017-05-05 23:38:27 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,657 bytes |
コンパイル時間 | 1,229 ms |
コンパイル使用メモリ | 163,084 KB |
実行使用メモリ | 25,604 KB |
平均クエリ数 | 75.42 |
最終ジャッジ日時 | 2024-07-16 13:28:39 |
合計ジャッジ時間 | 3,412 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 WA * 5 |
ソースコード
#include<bits/stdc++.h>#define range(i,a,b) for(int i = (a); i < (b); i++)#define rep(i,b) for(int i = 0; i < (b); i++)#define all(a) (a).begin(), (a).end()#define show(x) cerr << #x << " = " << (x) << endl;using namespace std;const int MAX = 1000000;const int dy[16] = { 1,-1, 1,-1, 0,-2, 0, 2};const int dx[16] = { 1, 1,-1,-1, 2, 0,-2, 0};int main(){int x, y;int x_right = MAX, x_left = 0;int y_right = MAX, y_left = 0;rep(i,25){x = (x_right + x_left) / 2;y = (y_right + y_left) / 2;cout << x << ' ' << y << endl;int d;cin >> d;if(d == 0){cout << x << ' ' << y << endl;return 0;}vector<int> v;int p;rep(j,3){cout << x + dx[j] * max(1,d / 2) << ' ' << y + dy[j] * max(1,d / 2) << endl;int tmp;cin >> tmp;v.emplace_back(tmp);if(tmp == 0){cout << x + dx[j] * d / 2 << ' ' << y + dy[j] * d / 2<< endl;return 0;}}p = min_element(all(v)) - v.begin();if(v[0] >= d && v[1] >= d && v[2] >= d) p = 3;switch (p) {case 0:x_left = x;y_left = y;break;case 1:x_left = x;y_right = y;break;case 2:x_right = x;y_left = y;break;case 3:x_right = x;y_right = y;break;}}cout << x << ' ' << y << endl;}