AtCoder Beginner Contest 159
問題文
省略
省略
C++に変換後のコードはこちら
int X, Y, K;
char S[10][1002];
int d[10], cnt[10], sz;
{
int res = int_inf, tmp;
rd(X,Y,K,S(X));
rep(i,X) rep(j,Y) S[i][j] -= '0';
rep(mask,1<<(X-1)){
sz = 0;
rep(i,X){
d[i] = sz;
if(mask&(1<<i)) sz++;
}
sz++;
rep(i,sz) cnt[i] = 0;
tmp = sz - 1;
rep(j,Y){
rep(i,X) cnt[d[i]] += S[i][j];
if(max(cnt(sz)) > K){
tmp++;
rep(i,sz) cnt[i] = 0;
rep(i,X) cnt[d[i]] += S[i][j];
}
if(max(cnt(sz)) > K) break_continue;
}
res <?= tmp;
}
wt(res);
}
Current time: 2024年04月25日08時05分23秒
Last modified: 2021年01月02日18時55分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC159 ABC_E
トップページに戻る
Logged in as: unknown user (not login)