Codeforces Round #635 DIV1 B問題/DIV2 D問題 - Xenia and Colorful Gems

Source

Codeforces Round #635 DIV1 B問題 (750pt)
Codeforces Round #635 DIV2 D問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200418-1)のコード

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

//no-unlocked
int sz[3]; ll *arr[3];

inline ll ev(ll a, ll b, ll c){
  return (a-b) ** 2 + (b-c) ** 2 + (c-a) ** 2;
}

{
  rep(i,3) walloc1d(&arr[i], 1d5);
  REP(rd_int()){
    ll res = ll_inf, cur, tmp;
    rd(sz(3));
    rep(i,3) rd(arr[i](sz[i]));
    rep(i,3) sortA(sz[i], arr[i]);

    while(sz[0] && sz[1] && sz[2]){
      if(arr[0][sz[0]-1] < arr[1][sz[1]-1]) swap(sz[0],sz[1]), swap(arr[0],arr[1]);
      if(arr[1][sz[1]-1] < arr[2][sz[2]-1]) swap(sz[1],sz[2]), swap(arr[1],arr[2]);
      if(arr[0][sz[0]-1] < arr[1][sz[1]-1]) swap(sz[0],sz[1]), swap(arr[0],arr[1]);

      cur = ev(arr[0][sz[0]-1], arr[1][sz[1]-1], arr[2][sz[2]-1]);
      res <?= cur;
      if(sz[1] >= 2){
        tmp = ev(arr[0][sz[0]-1], arr[1][sz[1]-2], arr[2][sz[2]-1]);
        if(tmp <= cur) sz[1]--, continue;
      }

      sz[0]--;
    }
    wt(res);
  }
}

Current time: 2021年09月27日23時11分31秒
Last modified: 2020年04月18日14時12分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF635 CF_Div1_B CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: