結果
問題 | No.282 おもりと天秤(2) |
ユーザー | yuki2006 |
提出日時 | 2015-09-07 03:45:12 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 1,874 ms / 5,000 ms |
コード長 | 735 bytes |
コンパイル時間 | 39 ms |
コンパイル使用メモリ | 6,688 KB |
実行使用メモリ | 24,312 KB |
平均クエリ数 | 211.21 |
最終ジャッジ日時 | 2023-09-23 21:27:10 |
合計ジャッジ時間 | 17,525 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 35 ms
23,844 KB |
testcase_01 | AC | 41 ms
23,400 KB |
testcase_02 | AC | 37 ms
24,300 KB |
testcase_03 | AC | 35 ms
24,024 KB |
testcase_04 | AC | 35 ms
23,844 KB |
testcase_05 | AC | 42 ms
24,300 KB |
testcase_06 | AC | 41 ms
23,400 KB |
testcase_07 | AC | 34 ms
24,024 KB |
testcase_08 | AC | 39 ms
23,604 KB |
testcase_09 | AC | 35 ms
23,616 KB |
testcase_10 | AC | 464 ms
23,664 KB |
testcase_11 | AC | 1,544 ms
23,844 KB |
testcase_12 | AC | 491 ms
23,856 KB |
testcase_13 | AC | 778 ms
23,808 KB |
testcase_14 | AC | 1,390 ms
23,688 KB |
testcase_15 | AC | 1,629 ms
24,312 KB |
testcase_16 | AC | 116 ms
23,436 KB |
testcase_17 | AC | 701 ms
24,012 KB |
testcase_18 | AC | 1,168 ms
23,676 KB |
testcase_19 | AC | 1,252 ms
23,808 KB |
testcase_20 | AC | 1,801 ms
24,312 KB |
testcase_21 | AC | 1,827 ms
24,276 KB |
testcase_22 | AC | 1,874 ms
23,520 KB |
testcase_23 | AC | 35 ms
23,496 KB |
ソースコード
import sys N = int(raw_input()) W = [i + 1 for i in xrange(N)] Dummy = [0] * (N + 2) turn = 0 while turn < N * N: start = 0 start = turn % 2 last = N if N % 2 == 0 and start == 1: last = max(2, start + N - 2) ask = " ".join(map(str, W[start:last])) ask += " " ask += " ".join(map(str, Dummy[:2 * N - (last - start)])) print "?", ask sys.stdout.flush() results = raw_input().split() gt_flag = False for i, res in enumerate(results): j = 2 * i + start if j + 1 >= N: break if res == ">": W[j], W[j + 1] = W[j + 1], W[j] gt_flag = True if not gt_flag: break turn += 1 print "!", " ".join(map(str, W))