AtCoder Beginner Contest 203(Sponsored by Panasonic)
問題文
省略
省略
C++に変換後のコードはこちら
int N, K, A[2d5];
ll dp[32][2d5+1];
{
int k = 0;
rd(N,K,A(N));
rsortA(N,A);
rep(j,31) rep(i,1,N+1) dp[j][i] = ll_inf;
rep(i,N){
while(k < N && 2*A[k] > A[i]) k++;
rep(j,31){
dp[j][i+1] <?= dp[j][i] + 1;
dp[j+1][k] <?= dp[j][i];
}
}
rep(i,31) if(dp[i][N] <= K) wt(i,dp[i][N]), break;
}
Current time: 2024年03月28日22時07分53秒
Last modified: 2021年06月07日19時39分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC203 ABC_F
トップページに戻る
Logged in as: unknown user (not login)