結果
問題 | No.1041 直線大学 |
ユーザー |
|
提出日時 | 2020-05-01 21:27:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 513 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 65,280 KB |
最終ジャッジ日時 | 2024-11-16 07:44:52 |
合計ジャッジ時間 | 3,227 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
def input_int(): return int(input()) def input_ints(): return list(map(int, input().split())) N = input_int() P = [] for _ in range(N): x, y = input_ints() P.append((x, y)) def det(a, b, c, d): return a * d - b * c ans = 0 for i in range(N): for j in range(i + 1, N): cnt = 2 for k in range(j + 1, N): if det(P[j][0] - P[i][0], P[j][1] - P[i][1], P[k][0] - P[i][0], P[k][1] - P[i][1]) == 0: cnt += 1 ans = max(ans, cnt) print(ans)