結果
問題 |
No.202 1円玉投げ
|
ユーザー |
|
提出日時 | 2015-05-04 09:08:06 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 2,058 ms / 5,000 ms |
コード長 | 303 bytes |
コンパイル時間 | 842 ms |
コンパイル使用メモリ | 7,168 KB |
実行使用メモリ | 42,496 KB |
最終ジャッジ日時 | 2024-12-22 08:16:36 |
合計ジャッジ時間 | 36,046 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
Syntax OK
ソースコード
n=gets.to_i MAX=20000 DIV=14 l=(0..MAX/DIV+2).map{[]} n.times{ x,y=gets.split.map(&:to_i) vx,vy=x/DIV,y/DIV d=[*vx-2..vx+2].product([*vy-2..vy+2]) if d.select{|ux,uy|l[ux][uy]}.all?{|ux,uy|tx,ty=l[ux][uy];(tx-x)**2+(ty-y)**2>=400} l[vx][vy]=[x,y] end } p l.inject(0){|s,i|s+i.compact.size}