AtCoder Regular Contest 084/AtCoder Beginner Contest 077 C問題 - Snuke Festival

Source

AtCoder Regular Contest 084
AtCoder Beginner Contest 077
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N, A[1d5], B[1d5], C[1d5];
ll x[1d5];
{
  int i, j;
  ll s, res;
  rd(N,A(N),B(N),C(N));
  sortF(N,A);
  sortF(N,B);
  sortF(N,C);
  
  j = N;
  for(i=N-1;i>=0;i--){
    while(j && B[i] < C[j-1]) j--;
    x[i] = N-j;
  }

  res = s = 0;
  j = N;
  for(i=N-1;i>=0;i--){
    while(j && A[i] < B[j-1]) s += x[--j];
    res += s;
  }

  wt(res);
}

Current time: 2021年09月17日17時18分49秒
Last modified: 2019年08月26日09時00分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC084 ABC077 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: