結果
問題 |
No.1041 直線大学
|
ユーザー |
|
提出日時 | 2020-08-30 11:13:52 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 593 bytes |
コンパイル時間 | 303 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 200,720 KB |
最終ジャッジ日時 | 2024-11-14 18:13:00 |
合計ジャッジ時間 | 96,547 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | TLE * 3 |
other | TLE * 37 |
ソースコード
from math import gcd N = int(input()) XY = [list(map(int, input().split())) for i in range(N)] ans = 0 import scipy.stats for i in range(N): S = [] x, y = XY[i] for j in range(i): X, Y = XY[j] X -= x Y -= y g = gcd(X, Y) X //= g Y //= g if Y < 0: X, Y = -X, -Y if Y == 0: X = abs(X) S += [X * 200 + Y] if len(S) != 0: mode, count = scipy.stats.mode(S) else: count = [0] ans = max(ans, count[0] + 1) print(ans)