結果
問題 | No.944 煎っぞ! |
ユーザー |
|
提出日時 | 2019-12-07 09:16:33 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 3,000 ms |
コード長 | 670 bytes |
コンパイル時間 | 940 ms |
コンパイル使用メモリ | 64,060 KB |
実行使用メモリ | 8,448 KB |
最終ジャッジ日時 | 2024-12-24 15:07:37 |
合計ジャッジ時間 | 2,729 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include<iostream> using namespace std; bool b[10000001] = {}; int main(){ int n; cin >> n; int sum = 0; for(int i = 0; i < n; i++){ int x; cin >> x; sum += x; b[sum] = true; } int ans = 0; for(int i = 1; i*i <= sum; i++){ if(sum%i) continue; if(sum/i <= n){ int j = 1; while(j*i <= sum && b[j*i]) j++; if(j*i > sum) ans = max(ans, sum/i); } if(i <= sum){ int j = 1; while(j*(sum/i) <= sum && b[j*(sum/i)]) j++; if(j*(sum/i) > sum) ans = max(ans, i); } } cout << ans << endl; return 0; }