結果
| 問題 |
No.934 Explosive energy drink
|
| コンテスト | |
| ユーザー |
mkawa2
|
| 提出日時 | 2021-03-30 11:37:19 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 446 bytes |
| コンパイル時間 | 114 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 27,608 KB |
| 平均クエリ数 | 472.75 |
| 最終ジャッジ日時 | 2024-07-17 11:07:35 |
| 合計ジャッジ時間 | 5,526 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 22 RE * 2 |
ソースコード
def ask(aa):
if len(aa)==1:return 0
if len(aa)==n:return 1
print("?", len(aa), flush=True)
print(*aa, flush=True)
return int(input())
n = int(input())
ans = []
r = n
while 1:
l = 0
while l+1 < r:
m = (l+r)//2
aa = list(range(1, m+1))+ans[::-1]
if ask(aa): r = m
else: l = m
ans.append(r)
if ask(ans[::-1]): break
print("!", len(ans), flush=True)
print(*ans[::-1], flush=True)
mkawa2