結果
問題 |
No.944 煎っぞ!
|
ユーザー |
![]() |
提出日時 | 2020-03-06 15:02:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 37 ms / 3,000 ms |
コード長 | 487 bytes |
コンパイル時間 | 1,513 ms |
コンパイル使用メモリ | 168,588 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 02:48:43 |
合計ジャッジ時間 | 3,820 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include<bits/stdc++.h> int main(){ int n;std::cin>>n; std::vector<int>a(n+1); for(int i=1;i<=n;i++)std::cin>>a.at(i); std::partial_sum(a.begin(),a.end(),a.begin()); for(int d=1;d<=a.back();d++){ if(a.back()%d!=0)continue; for(int i=0,j=0;i<=n;j+=d){ if(i==n){ std::cout<<a.back()/d<<std::endl; return 0; } for(;i<n&&a.at(i)<j;i++); if(j<a.at(i))break; } } }