AtCoder Regular Contest 069 E問題 - Frequency

Source

AtCoder Regular Contest 069
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

int N, A[1d5];
int ind[1d5];
ll res[1d5];
{
  int mi = int_inf;
  rd(N,A(N));
  rep(i,N) ind[i] = i;
  sortA(N, A, ind);
  rrep(i,N){
    mi <?= ind[i];
    res[mi] += (ll) (if[i, A[i] - A[i-1], A[i]]) * (N - i);
  }
  wtLn(res(N));
}

Current time: 2021年09月28日08時37分49秒
Last modified: 2019年09月28日09時45分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC069 ARC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: