Codeforces Round #691 DIV1 B問題 (1000pt)
Codeforces Round #691 DIV2 D問題 (2000pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N; int A[100], B[100];
double res[100], dp[101][10001];
{
double sb;
rd(N,(A,B)(N));
sb = sum(B(N));
rep(i,101) rep(j,10001) dp[i][j] = -int_inf;
dp[0][0] = 0;
rep(k,N) rrep(i,k+1) rep(j,100*i+1) dp[i+1][j+A[k]] >?= dp[i][j] + B[k];
rep(i,1,N+1) rep(j,10001) if(dp[i][j] >= 0) res[i-1] >?= min(dp[i][j] + (sb - dp[i][j]) / 2.0, j);
wt(res(N));
}
Current time: 2024年03月28日17時29分07秒
Last modified: 2020年12月30日09時55分07秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF691 CF_DIV1_B CF_DIV2_D
トップページに戻る
Logged in as: unknown user (not login)