結果
問題 | No.944 煎っぞ! |
ユーザー |
![]() |
提出日時 | 2023-01-12 12:36:11 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 462 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 95,104 KB |
最終ジャッジ日時 | 2024-12-23 06:11:38 |
合計ジャッジ時間 | 4,226 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 WA * 21 |
ソースコード
def div(n):i = 1SS = set()while i * i <= n:if n % i == 0:SS.add(i)SS.add(n//i)i += 1return SSN = int(input())A = list(map(int, input().split()))Ac = [0] * (N + 1)for i in range(N):Ac[i + 1] = Ac[i] + A[i]S = set(Ac)ans = 0M = Ac[-1]for d in div(M):now = dfor v in range(M//d):if now not in S:breakelse:ans = max(ans, M//d)print(ans)