結果
| 問題 |
No.1265 Balloon Survival
|
| コンテスト | |
| ユーザー |
zumin
|
| 提出日時 | 2021-03-28 16:23:14 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 855 bytes |
| コンパイル時間 | 1,004 ms |
| コンパイル使用メモリ | 92,396 KB |
| 実行使用メモリ | 11,660 KB |
| 最終ジャッジ日時 | 2024-11-29 09:11:47 |
| 合計ジャッジ時間 | 3,332 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 11 WA * 21 |
ソースコード
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <queue>
#include <tuple>
using namespace std;
int main(){
int n,ans=0;
cin>>n;
vector<int> x(n),y(n),kil(n,0);
priority_queue<tuple<int,int,int>,vector<tuple<int,int,int>>,greater<tuple<int,int,int>>> q;
for(int i=0;i<n;i++) cin>>x[i]>>y[i];
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
int xi,yi,xj,yj;
xi=x[i],yi=y[i],xj=x[j],yj=y[j];
q.push(make_tuple(pow(xi-xj,2)+pow(yi-yj,2),i,j));
}
}
while(q.size()){
int d,i,j;
tie(d,i,j)=q.top();q.pop();
if(kil[i]||kil[j]) continue;
if(i!=0&&j!=0){
kil[i]=1;
kil[j]=1;
}else{
kil[j]=1;
ans++;
}
}
cout<<ans<<endl;
return 0;
}
zumin