結果
問題 | No.944 煎っぞ! |
ユーザー |
![]() |
提出日時 | 2019-12-17 23:21:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 124 ms / 3,000 ms |
コード長 | 747 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 82,028 KB |
実行使用メモリ | 89,356 KB |
最終ジャッジ日時 | 2024-07-04 23:07:09 |
合計ジャッジ時間 | 3,924 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
import bisect n = int(input()) num = [ int(v) for v in input().split() ] ans = 1 def cumsum(inlist): s = 0 outlist = [] for i in inlist: s += i outlist.append(s) return outlist def divisors(n): divisors_list = [] for i in range(1, int(n**0.5)+1): if n % i == 0: divisors_list.append(i) divisors_list.append(n//i) divisors_list.sort() return divisors_list num_cum = cumsum(num) m = num_cum[-1] for i in divisors(m): for j in range(1, m//i+1): status = True k = i*j if bisect.bisect_left(num_cum, k) == bisect.bisect_right(num_cum, k): status = False break if status == True: print(k//i) break