結果
問題 |
No.1041 直線大学
|
ユーザー |
![]() |
提出日時 | 2025-03-14 14:10:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 474 bytes |
コンパイル時間 | 659 ms |
コンパイル使用メモリ | 82,328 KB |
実行使用メモリ | 67,232 KB |
最終ジャッジ日時 | 2025-03-14 14:11:02 |
合計ジャッジ時間 | 4,200 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
N = int(input()) zahyo = [tuple(map(int, input().split())) for _ in range(N)] def check(x1, y1, x2, y2, x3, y3): return (y3 - y1)*(x1 - x2) - (y1 - y2)*(x3 - x1) == 0 ansl = [] for i in range(N): x1, y1 = zahyo[i] for j in range(i + 1, N): x2, y2 = zahyo[j] res = 2 for k in range(j + 1, N): x3, y3 = zahyo[k] if check(x1, y1, x2, y2, x3, y3): res += 1 ansl.append(res) print(max(ansl))