yukicoder No.1265 - Balloon Survival

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20201018-2）のコード

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

int N; ll X[1000], Y[1000];
int es, e1[1d6], e2[1d6]; ll et[1d6];
int dead[1000];
{
  int x, y, res = 0;
  rd(N,(X,Y)(N));
  rep(i,N) rep(j,i+1,N) arrInsert(es, es, e1, i, e2, j, et, (X[i]-X[j])**2+(Y[i]-Y[j])**2);
  sortA(es, et, e1, e2);
  rep(i,es){
    (x, y) = (e1[i], e2[i]);
    if(dead[x] || dead[y]) continue;
    if(x==0 || y==0) res++, dead[x+y] = 1, continue;
    dead[x] = dead[y] = 1;
  }
  wt(res);
}

Current time: 2024年04月25日23時17分29秒
Last modified: 2020年10月24日18時42分54秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：