結果
問題 | No.594 壊れた宝物発見機 |
ユーザー | koyopro |
提出日時 | 2020-02-09 00:34:44 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 119 ms / 2,000 ms |
コード長 | 1,654 bytes |
コンパイル時間 | 1,285 ms |
コンパイル使用メモリ | 144,768 KB |
実行使用メモリ | 24,300 KB |
平均クエリ数 | 190.00 |
最終ジャッジ日時 | 2023-09-23 19:40:55 |
合計ジャッジ時間 | 5,009 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 116 ms
24,300 KB |
testcase_01 | AC | 115 ms
23,520 KB |
testcase_02 | AC | 114 ms
23,364 KB |
testcase_03 | AC | 114 ms
24,036 KB |
testcase_04 | AC | 113 ms
24,276 KB |
testcase_05 | AC | 114 ms
23,580 KB |
testcase_06 | AC | 117 ms
23,952 KB |
testcase_07 | AC | 115 ms
23,652 KB |
testcase_08 | AC | 114 ms
23,388 KB |
testcase_09 | AC | 113 ms
23,808 KB |
testcase_10 | AC | 113 ms
23,988 KB |
testcase_11 | AC | 113 ms
23,484 KB |
testcase_12 | AC | 117 ms
23,820 KB |
testcase_13 | AC | 116 ms
24,024 KB |
testcase_14 | AC | 115 ms
24,204 KB |
testcase_15 | AC | 114 ms
23,364 KB |
testcase_16 | AC | 115 ms
24,276 KB |
testcase_17 | AC | 119 ms
23,484 KB |
testcase_18 | AC | 118 ms
23,340 KB |
testcase_19 | AC | 117 ms
23,328 KB |
ソースコード
#include "bits/stdc++.h" using namespace std; #define int long long #define FOR(i, a, b) for(int i=(a);i<(b);i++) #define RFOR(i, a, b) for(int i=(b-1);i>=(a);i--) #define REP(i, n) for(int i=0; i<(n); i++) #define RREP(i, n) for(int i=(n-1); i>=0; i--) #define ALL(a) (a).begin(),(a).end() #define UNIQUE_SORT(l) sort(ALL(l)); l.erase(unique(ALL(l)), l.end()); #define CONTAIN(a, b) find(ALL(a), (b)) != (a).end() #define array2(type, x, y) array<array<type, y>, x> #define vector2(type) vector<vector<type> > #define out(...) printf(__VA_ARGS__) int dxy[] = {0, 1, 0, -1, 0}; void solve(); signed main() { cin.tie(0); ios::sync_with_stdio(false); solve(); return 0; } /*================================*/ #if DEBUG #define SIZE 100 #else #define SIZE 123450 #endif int N,M,Q; // 質問クエリ int ask(int x, int y, int z) { int d; cout << "?" << " " << x << " " << y << " " << z << endl; cin >> d; return d; } // 回答クエリ void answer(int x, int y, int z) { cout << "!" << " " << x << " " << y << " " << z << endl; } struct Pos { int x,y,z; Pos(){}; Pos(int x,int y,int z):x(x),y(y),z(z){}; }; void solve() { int x=0, y=0, z=0; int diff = 50; REP(i,7) { Pos p = Pos(x, y, z); int mi = LONG_LONG_MAX; FOR(dx,-1,2)FOR(dy,-1,2)FOR(dz,-1,2) { Pos tp = Pos(x + diff*dx, y + diff*dy, z + diff*dz); int d = ask(tp.x, tp.y, tp.z); if (d < mi) { mi = d; p = tp; } } x = p.x; y = p.y; z = p.z; diff = (diff+1)/2; } answer(x, y, z); }