保存されている過去のバージョンの一覧

AtCoder Regular Contest 053 C問題 - 魔法使い高橋君

Source

AtCoder Regular Contest 053
問題文

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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

int N, A[1d5], B[1d5];

int sz, x[1d5], y[1d5];

{
  ll cur = 0, res = 0;
  rd(N,(A,B)(N));

  rep(i,N) if(A[i] < B[i]) arrInsert(sz,sz,x,A[i],y,B[i]);
  sortA(sz, x, y);
  rep(i,sz){
    res >?= (cur += x[i]);
    cur -= y[i];
  }

  sz = 0;
  rep(i,N) if(A[i] >= B[i]) arrInsert(sz,sz,x,A[i],y,B[i]);
  rsortA(sz, y, x);
  rep(i,sz){
    res >?= (cur += x[i]);
    cur -= y[i];
  }

  wt(res);
}

Current time: 2024年04月20日21時24分11秒
Last modified: 2019年11月23日19時13分54秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC053 ARC_C
トップページに戻る

Logged in as: unknown user (not login)