AtCoder Beginner Contest #119 C問題 - Synthetic Kadomatsu

Source

AtCoder Beginner Contest #119
問題文

問題概要

省略

解法

省略

cLay（version 20190715-1）のコード

C++に変換後のコードはこちら

int N, A[3], L[8];
int b[3];
{
  int i, j, k, mask;
  int res, tmp;
  rd(N,A(3),L(N));

  res = int_inf;
  rep(mask,1<<(2N)){
    b[0] = b[1] = b[2] = 0;
    k = mask;
    tmp = 0;
    rep(i,N){
      j = k%4;
      k /= 4;
      if(j!=3) b[j] += L[i], tmp++;
    }
    if(!b[0] || !b[1] || !b[2]) continue;
    res <?= 10(tmp-3) + abs(A[0]-b[0]) + abs(A[1]-b[1]) + abs(A[2]-b[2]);
  }

  wt(res);
}

Current time: 2024年04月20日09時24分58秒
Last modified: 2019年07月18日00時26分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC119 ABC_C
トップページに戻る

Logged in as: unknown user (not login)