結果
問題 | No.761 平均値ゲーム |
ユーザー |
![]() |
提出日時 | 2021-05-21 00:34:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 468 bytes |
コンパイル時間 | 248 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 353,060 KB |
最終ジャッジ日時 | 2024-10-10 07:23:55 |
合計ジャッジ時間 | 24,827 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 94 TLE * 6 |
ソースコード
from bisect import bisect_leftimport syssys.setrecursionlimit(1<<20)def f(L,R):if L+1==R:return 1elif L+2==R:return int(a[L]==a[L+1])s = acc[R] - acc[L]i = bisect_left(a,(s+R-L-1)//(R-L))v = 0if L < i and f(L,i)==0: v = 1if i < R and f(i,R)==0: v = 1return vn = int(input())*a, = map(int,input().split())acc = [0]+a[:]for i in range(1,n+1):acc[i] += acc[i-1]print("First" if f(0,n) else "Second")