Codeforces Round #635 DIV1 B問題 (750pt)
Codeforces Round #635 DIV2 D問題 (1750pt)
Problem description
省略
省略
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: 2024年04月27日03時59分34秒
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)