AtCoder Beginner Contest 151 E問題 - Max-Min Sums

Source

AtCoder Beginner Contest 151
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, K, A[1d5];
{
  Modint res = 0;
  Comb<Modint> c;

  rd(N,K,A(N));
  sortA(N,A);

  rep(i,N) res += A[i] * c.C(i,K-1);
  rep(i,N) res -= A[N-1-i] * c.C(i,K-1);

  wt(res);
}

Current time: 2021年09月27日23時12分02秒
Last modified: 2020年01月19日05時12分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC151 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: