Codeforces Round #721 DIV2 C問題 - Sequence Pair Weight

Source

Codeforces Round #721 DIV2 C問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20210405-1)のコード

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

//no-unlocked
int N, A[1d5];
ll sm[1d5];
{
  REP(rd_int()){
    ll res = 0;
    rd(N,A(N));
    coordcomp(N,A);
    rep(i,N) sm[i] = 0;
    rep(i,N){
      res += sm[A[i]] * (N-i);
      sm[A[i]] += i + 1;
    }
    wt(res);
  }
}

Current time: 2021年11月30日20時36分21秒
Last modified: 2021年05月21日20時46分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF721 CF_DIV2_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: