AtCoder Beginner Contest 143 D問題 - Triangles

Source

AtCoder Beginner Contest 143
問題文

問題概要

省略

解法

省略

cLayversion 20191027-1)のコード

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

int N, L[2000];
int y[2001];
{
  ll res;
  rd(N,L(N));
  res = (ll) N * (N-1) * (N-2) / 6;
  rep(i,N) rep(j,i+1,N) y[L[i]+L[j]]++;
  rep(i,1,2001) y[i] += y[i-1];
  rep(i,N) res -= y[L[i]];
  wt(res);
}

Current time: 2021年09月19日20時59分17秒
Last modified: 2019年11月01日20時23分59秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC143 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: