AtCoder Regular Contest 074
AtCoder Beginner Contest 062
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, A[3d5];
ll x[2][100001];
{
int i;
ll s;
Heap<int> h;
rd(N,A(3N));
h.walloc(N+1);
rep(loop,2){
h.init();
s = 0;
rep(i,N){
s += A[i];
h.push(A[i]);
}
x[loop][0] = s;
rep(i,N){
s += A[N+i];
h.push(A[N+i]);
s -= h.pop();
x[loop][i+1] = s;
}
rep(i,3N) A[i] = -A[i];
reverse(A, A+3N);
}
s = -ll_inf;
rep(i,N+1) s >?= x[0][i] + x[1][N-i];
wt(s);
}
Current time: 2024年03月29日14時24分42秒
Last modified: 2019年08月29日02時08分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC074 ABC062 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)