yukicoder No.972 - 選び方のスコア

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int N, A[2d5];
ll s[2d5+1];
{
  int i, j, k, m;
  ll res = 0;
  rd(N,A(N));
  sortF(N,A);
  rep(i,N) s[i+1] = s[i] + A[i];
  rep(i,N){
    k = min(i, N-1-i);
    m = bsearch_max[int,m,0,k](A[i-m]+A[N-m] >= 2A[i]);
    res >?= (s[N] - s[N-m]) + (s[i] - s[i-m]) - 2LL * m * A[i];
  }
  wt(res);
}

Current time: 2024年04月23日22時22分23秒
Last modified: 2020年01月19日05時34分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)