結果
問題 |
No.1041 直線大学
|
ユーザー |
![]() |
提出日時 | 2020-06-30 15:39:10 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 594 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-11-16 08:06:00 |
合計ジャッジ時間 | 5,631 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i P = N.times.map { gets.split.map(&:to_i) }.sort_by { |x, y| [x, y] } ans = 0 (0..N - 2).each do |i| (i + 1..N - 1).each do |j| d = P[j][0] - P[i][0] e = P[j][1] - P[i][1] cnt = if d == 0 P.count { |x, _| P[i][0] == x } else a = Rational(e, d) c = 2 (j + 1..N - 1).each do |k| next if k == i next if k == j c += 1 if a == Rational(P[k][1] - P[i][1], P[k][0] - P[i][0]) end c end ans = cnt if ans < cnt end end puts ans