結果
問題 |
No.1265 Balloon Survival
|
ユーザー |
![]() |
提出日時 | 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; }