結果
問題 |
No.1187 皇帝ペンギン
|
ユーザー |
|
提出日時 | 2020-08-22 14:54:02 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 813 bytes |
コンパイル時間 | 228 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 76,868 KB |
平均クエリ数 | 12.83 |
最終ジャッジ日時 | 2024-07-17 06:22:43 |
合計ジャッジ時間 | 6,657 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 53 WA * 1 |
ソースコード
import sys def input(): return sys.stdin.readline().strip() def mapint(): return map(int, input().split()) sys.setrecursionlimit(10**9) s = set() primes = [] for i in range(2, 1001): if i in s: continue primes.append(i) cnt = 2 while cnt*i<1001: s.add(cnt*i) cnt += 1 leng = len(primes) l, r = 0, leng cnt = 0 while l+1<r: half = (l+r)//2 print('? {}'.format(primes[half])) sys.stdout.flush() cnt += 1 answer = input() if answer=='safe': l = half else: r = half if l!=leng-1: right = primes[l+1] else: right = 1000 for _ in range(cnt, 25): print('? {}'.format(right-1)) sys.stdout.flush() if input()=='safe': break else: right -= 1 print('! {}'.format(right-1)) sys.stdout.flush() exit()