AtCoder Beginner Contest 159 E問題 - Dividing Chocolate

Source

AtCoder Beginner Contest 159
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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月24日05時44分40秒
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)