AtCoder Regular Contest 074/AtCoder Beginner Contest 062 D問題 - 3N Numbers

Source

AtCoder Regular Contest 074
AtCoder Beginner Contest 062
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190827-1)のコード

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: 2021年09月28日06時35分52秒
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)

ログイン: