AtCoder Regular Contest 084
AtCoder Beginner Contest 077
問題文 (ARC)
問題文 (ABC)
省略
省略
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: 2024年03月29日11時32分22秒
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)