結果
問題 | No.594 壊れた宝物発見機 |
ユーザー | nebukuro09 |
提出日時 | 2017-11-10 22:52:09 |
言語 | D (dmd 2.107.1) |
結果 |
AC
|
実行時間 | 119 ms / 2,000 ms |
コード長 | 1,004 bytes |
コンパイル時間 | 818 ms |
コンパイル使用メモリ | 101,196 KB |
実行使用メモリ | 24,504 KB |
平均クエリ数 | 154.00 |
最終ジャッジ日時 | 2023-09-03 16:48:03 |
合計ジャッジ時間 | 4,586 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 119 ms
23,532 KB |
testcase_01 | AC | 114 ms
23,424 KB |
testcase_02 | AC | 114 ms
24,432 KB |
testcase_03 | AC | 113 ms
23,424 KB |
testcase_04 | AC | 114 ms
24,048 KB |
testcase_05 | AC | 113 ms
23,880 KB |
testcase_06 | AC | 114 ms
23,556 KB |
testcase_07 | AC | 114 ms
23,544 KB |
testcase_08 | AC | 115 ms
23,460 KB |
testcase_09 | AC | 116 ms
23,472 KB |
testcase_10 | AC | 115 ms
24,504 KB |
testcase_11 | AC | 115 ms
23,640 KB |
testcase_12 | AC | 116 ms
24,036 KB |
testcase_13 | AC | 115 ms
23,460 KB |
testcase_14 | AC | 114 ms
24,288 KB |
testcase_15 | AC | 114 ms
23,556 KB |
testcase_16 | AC | 114 ms
23,580 KB |
testcase_17 | AC | 113 ms
24,336 KB |
testcase_18 | AC | 113 ms
23,580 KB |
testcase_19 | AC | 113 ms
23,652 KB |
ソースコード
import std.stdio, std.array, std.string, std.conv, std.algorithm; import std.typecons, std.range, std.random, std.math, std.container; import std.numeric, std.bigint, core.bitop; long ask(int[] xyz) { writeln("? ", xyz[0], " ", xyz[1], " ", xyz[2]); stdout.flush; return readln.chomp.to!long; } int search(int xyz) { long[int] d; int[] query = [-150, -150, -150]; foreach (i; iota(-100, 101, 10)) { query[xyz] = i; d[i] = ask(query); } int mi = -1; long md = 1L << 59; foreach (k; d.keys) { if (d[k] < md) { mi = k; md = d[k]; } } int mmi = -1; long mmd = 1L << 59; foreach (i; iota(-15, 15)) { query[xyz] = mi + i; long dd = ask(query); if (dd < mmd) { mmi = mi + i; mmd = dd; } } return mmi; } void main() { int x = search(0); int y = search(1); int z = search(2); writeln("! ", x, " " , y , " ", z); }