AtCoder Beginner Contest 203(Sponsored by Panasonic) F問題 - Weed

Source

AtCoder Beginner Contest 203(Sponsored by Panasonic)
問題文

問題概要

省略

解法

省略

cLayversion 20210607-1)のコード

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)

ログイン: