AtCoder Grand Contest #035
問題文
省略
省略
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: 2024年04月20日11時03分20秒
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)