結果
問題 | No.761 平均値ゲーム |
ユーザー |
|
提出日時 | 2022-03-08 13:52:55 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 631 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 22,268 KB |
最終ジャッジ日時 | 2024-07-23 13:28:59 |
合計ジャッジ時間 | 10,284 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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")