結果
問題 |
No.594 壊れた宝物発見機
|
ユーザー |
|
提出日時 | 2017-11-10 22:52:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,361 bytes |
コンパイル時間 | 716 ms |
コンパイル使用メモリ | 69,024 KB |
実行使用メモリ | 44,068 KB |
最終ジャッジ日時 | 2024-07-16 15:28:58 |
合計ジャッジ時間 | 6,910 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 19 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ int x_position; cout << "? 0 0 0" << endl; int back; cin >> back; int left = -100; int right = 100; int middle = 0; while(left != right){ cout << "? " << middle - 1 << " 0 0" << endl; int distance; cin >> distance; if(distance < back){ right = middle; }else{ left = middle; } middle = (left + right) / 2; } x_position = left; left = -100; right = 100; middle = 0; int y_position; while(left != right){ cout << "? 0 " << middle - 1 << " 0" << endl; int distance; cin >> distance; if(distance < back){ right = middle; }else{ left = middle; } middle = (left + right) / 2; } y_position = left; left = -100; right = 100; middle = 0; int z_position; while(left != right){ cout << "? 0 0 " << middle - 1 << endl; int distance; cin >> distance; if(distance < back){ right = middle; }else{ left = middle; } middle = (left + right) / 2; } z_position = left; cout << "! " << x_position << " " << y_position << " " << z_position << endl; }