結果

問題 No.944 煎っぞ!
コンテスト
ユーザー Pachicobue
提出日時 2019-12-07 00:08:01
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 29 ms / 3,000 ms
コード長 367 bytes
コンパイル時間 1,853 ms
コンパイル使用メモリ 195,256 KB
最終ジャッジ日時 2025-01-08 09:26:38
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
int main(){
int n;
std::cin>>n;
std::vector<int>a(n);
int s =0;
rep(i,n){std::cin>>a[i];s+=a[i];}
for(int i=n;i>=0;i--){
if(s%i==0){
int d=s/i;
int ps=0;
bool ok=true;
rep(i,n){
if(ps+a[i]>d){
ok=false;
} else if(ps+a[i]==d){
ps=0;
}else{
ps+=a[i];
}
}
if(ok){
return std::cout<<i<<std::endl,0;
}
}
}
}
0