結果
問題 | No.1265 Balloon Survival |
ユーザー |
|
提出日時 | 2021-11-02 10:29:23 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 484 bytes |
コンパイル時間 | 55 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 49,732 KB |
最終ジャッジ日時 | 2024-10-11 08:42:44 |
合計ジャッジ時間 | 10,531 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 4 |
other | WA * 20 TLE * 1 -- * 11 |
コンパイルメッセージ
Main.rb:25: warning: assigned but unused variable - d Syntax OK
ソースコード
n = gets.to_ixy = []n.times {xy << gets.split(" ").map{|s| s.to_i}}dist = []0.upto(n-1) {|i|xi, yi = xy[i](i+1).upto(n-1) {|j|xj, yj = xy[j]d = (xi-xj)**2 + (yi-yj)**2dist << [d, i, j]}}dist.sort!alive = Array.new(n, 1)alive_n = nremove = 0while alive_n > 1d, i, j = dist.shiftif i == 0 and alive[j] == 1 thenremove += 1alive[j] = 0alive_n -= 1elsif alive[i] == 1 and alive[j] == 1 thenalive[i] = alive[j] = 0alive_n -= 2endend