第一回 アルゴリズム実技検定 過去問 G問題 - 組分け / Division

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, A[10][10];
{
  int i, j, k;
  int res = -int_inf, tmp;
  int pw[11], arr[10];
  rd(N);
  rep(i,N) rep(j,i+1,N) A[i][j] = rd_int();

  pw[0] = 1;
  rep(i,N) pw[i+1] = 3 pw[i];
  rep(mask,pw[N]){
    k = mask;
    rep(i,N) arr[i] = k % 3, k /= 3;
    tmp = 0;
    rep(i,N) rep(j,i+1,N) if(arr[i] == arr[j]) tmp += A[i][j];
    res >?= tmp;
  }
  wt(res);
}

Current time: 2021年09月28日23時19分16秒
Last modified: 2020年01月19日05時24分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: