結果
| 問題 |
No.1149 色塗りゲーム
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-08-07 21:34:34 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 185 ms / 2,000 ms |
| コード長 | 431 bytes |
| コンパイル時間 | 304 ms |
| コンパイル使用メモリ | 82,388 KB |
| 実行使用メモリ | 71,024 KB |
| 平均クエリ数 | 19.82 |
| 最終ジャッジ日時 | 2024-07-17 04:18:15 |
| 合計ジャッジ時間 | 9,000 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 50 |
ソースコード
from sys import stdout
n = int(input())
def ask(k, x):
print(k, x)
stdout.flush()
t = int(input())
if t == 3:
return (t, *map(int, input().split()))
return (t,)
if n % 2 == 0:
t, *last = ask(2, n // 2)
else:
t, *last = ask(1, (n + 1) // 2)
while t == 3:
k, x = last
if k == 1:
t, *last = ask(1, n - x + 1)
elif k == 2:
x += 1
t, *last = ask(2, n - x + 1)