結果
問題 |
No.1041 直線大学
|
ユーザー |
![]() |
提出日時 | 2020-05-01 21:44:40 |
言語 | Ruby (3.4.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 412 bytes |
コンパイル時間 | 66 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-12-25 02:51:20 |
合計ジャッジ時間 | 4,386 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 RE * 2 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_i xy = n.times.map { gets.split.map &:to_i } ans = 0 xy.each do |x, y| p2 = xy.map {|x2, y2| [x2-x, y2-y] } cnt = Hash.new(0) cnt0 = 0 p2.select {|x2, y2| x2 != 0 || y2 != 0 }.each do |x2, y2| if y2 == 0 cnt0 += 1 else cnt[Rational(x2, y2)] += 1 end end ma = [cnt.values.max, cnt0].max + 1 ans = ma if ans < ma end puts ans