結果
問題 | No.1041 直線大学 |
ユーザー |
|
提出日時 | 2021-02-04 10:33:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 557 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 63,616 KB |
最終ジャッジ日時 | 2024-11-16 08:11:05 |
合計ジャッジ時間 | 3,238 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
N=int(input()) XY=[list(map(int,input().split())) for i in range(N)] ans=0 for i in range(N-1): x1=XY[i][0] y1=XY[i][1] for j in range(i+1,N): x2=XY[j][0] y2=XY[j][1] memo=0 if x1==x2: for k in range(N): if XY[k][0]==x1: memo+=1 else: a=y1-y2 b=x1*y2-x2*y1 c=x1-x2 for k in range(N): if c*XY[k][1]==a*XY[k][0]+b: memo+=1 if memo>ans: ans=memo print(ans)