結果
問題 | No.1265 Balloon Survival |
ユーザー |
|
提出日時 | 2021-11-02 10:22:47 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 460 bytes |
コンパイル時間 | 390 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 49,992 KB |
最終ジャッジ日時 | 2024-10-11 08:34:30 |
合計ジャッジ時間 | 12,354 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 TLE * 2 -- * 11 |
コンパイルメッセージ
Main.rb:24: 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)remove = 0while alive.sum > 1 dod, i, j = dist.shiftif i == 0 and alive[j] == 1 thenremove += 1alive[j] = 0elsif alive[i] == 1 and alive[j] == 1 thenalive[i] = alive[j] = 0endendputs remove