AtCoder Grand Contest 041 B問題 - Voting Judges

Source

AtCoder Grand Contest 041
問題文

問題概要

省略

解法

省略

cLay（version 20191227-1）のコード

C++に変換後のコードはこちら

int N, M, V, P, A[1d5];
{
  int res;
  ll val, nd;
  rd(N,M,V,P,A(N));
  rsortA(N,A);
  res = bsearch_max[int,x,P,N][
    val = A[x-1] + M;
    if(val < A[P-1]){
      nd = 1;
    } else {
      nd = min(V, P-1 + N-x+1);
      nd = (ll) (V - nd) * M;
      rep(i,P-1,x-1) if(A[i] < val) nd -= val - A[i];
    }
  ](nd <= 0);
  wt(res);
}

Current time: 2024年04月19日04時03分43秒
Last modified: 2019年12月29日00時05分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC041 AGC_B
トップページに戻る

Logged in as: unknown user (not login)