AtCoder Beginner Contest 181 E問題 - Transformable Teacher

Source

AtCoder Beginner Contest 181
問題文

問題概要

省略

解法

省略

cLayversion 20201102-1)のコード

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

//no-unlocked
int N, M;
int H[2d5], W[2d5];
int lf[1d5+2], rg[1d5+2];
{
  int i, p;
  int res = int_inf;
  rd(N,M,H(N),W(M));
  p = (N-1) / 2;
  sortF(N, H);
  sortF(M, W);

  rep(i,p) lf[i+1] = lf[i] + H[2i+1] - H[2i];
  rep(i,p) rg[i+1] = rg[i] + H[N-2i-1] - H[N-2i-2];

  i = 0;
  rep[W](k,M){
    while(i != N-1 && H[i+1] < k) i += 2;
    res <?= lf[i/2] + abs(H[i]-k) + rg[p-i/2];
  }

  wt(res);
}

Current time: 2024年03月30日00時44分51秒
Last modified: 2020年11月03日08時58分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC181 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: