結果
問題 | No.761 平均値ゲーム |
ユーザー |
|
提出日時 | 2022-03-08 13:53:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,340 KB |
実行使用メモリ | 94,932 KB |
最終ジャッジ日時 | 2024-07-23 13:29:23 |
合計ジャッジ時間 | 9,095 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 100 |
ソースコード
N = int(input())A = tuple(map(int, input().split()))A_acc = [0] * (N + 1)for i, a in enumerate(A):A_acc[i + 1] = A_acc[i] + adef bisect_left(L, R, S):l, r = L - 1, R - 1while r - l > 1:m = (r + l) // 2if A[m] * (R - L) >= S:r = melse:l = mreturn rdef rec(l, r):# [l, r)if l == r:return Falsemean_idx = bisect_left(l, r, A_acc[r] - A_acc[l])if mean_idx == r:return Falseelse:res = not (rec(l, mean_idx) and rec(mean_idx, r))return resprint("First" if rec(0, N) else "Second")