AtCoder Beginner Contest 057 D問題 - Maximum Average Sets

Source

AtCoder Beginner Contest 057
問題文

問題概要

省略

解法

省略

cLay（version 20190902-1）のコード

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

int N, A, B;
ll V[50];

ll c[51][51];
{
  int i, u, m;
  double r1;
  ll r2 = 0;
  
  rd(N,A,B,V(N));
  rsortA(N,V);

  rep(i,51) c[i][0] = 1;
  rep(i,1,51) rep(j,1,51) c[i][j] = c[i-1][j-1] + c[i-1][j];

  u = m = 0;
  rep(i,N){
    if(V[i] > V[A-1]) u++;
    if(V[i]==V[A-1]) m++;
  }
  if(u) B = A;

  r1 = (double)sum(V(A)) / A;
  rep(i,A,B+1) if(i-u >= 0) r2 += c[m][i-u];

  wtLn(r1,r2);
}

Current time: 2024年04月25日20時08分29秒
Last modified: 2019年09月04日07時54分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC057 ABC_D
トップページに戻る

Logged in as: unknown user (not login)