Codeforces Round #691 DIV1 B問題/DIV2 D問題 - Glass Half Spilled

Source

Codeforces Round #691 DIV1 B問題 (1000pt)
Codeforces Round #691 DIV2 D問題 (2000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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)

ログイン: