AtCoder Grand Contest #035 D問題 - Add and Remove

Source

AtCoder Grand Contest #035
問題文

問題概要

省略

解法

省略

cLayversion 20190714-1)のコード

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

int N, A[18];

ll doit(int a, int b, ll m1, ll m2){
  int i;
  ll res;

  if(b-a==1) return 0;
  
  res = ll_inf;
  rep(i,a+1,b) res <?= doit(a,i,m1,m1+m2) + doit(i,b,m1+m2,m2) + A[i] * (m1 + m2);
  return res;
}

{
  ll res;
  rd(N,A(N));
  res = doit(0, N-1, 1, 1) + A[0] + A[N-1];
  wt(res);
}

Current time: 2021年09月27日22時50分46秒
Last modified: 2019年07月15日03時23分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC035 AGC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: