結果
問題 |
No.944 煎っぞ!
|
ユーザー |
![]() |
提出日時 | 2020-09-16 22:06:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 87 ms / 3,000 ms |
コード長 | 491 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 82,596 KB |
実行使用メモリ | 103,480 KB |
最終ジャッジ日時 | 2024-06-22 03:38:59 |
合計ジャッジ時間 | 4,037 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
N=int(input()) a=list(map(int,input().split())) SA=sum(a) L=[] F=0 for i in range(1,int(SA**0.5)+1): if SA%i==0: L.append(i) L.append(SA//i) L=set(L) L=list(L) L.sort() #print(L) #print(a) R=[0] D={} for i in range(N): D[R[-1]+a[i]]=1 R.append(R[-1]+a[i]) #print(L) for l in L: F=0 for i in range(1,SA+1): if l*i>SA: break if l*i not in D: F=1 break if F==0: print(SA//l) exit()