結果
問題 | No.1041 直線大学 |
ユーザー | kit84 |
提出日時 | 2020-05-01 22:16:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 110 ms / 2,000 ms |
コード長 | 856 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-16 07:55:40 |
合計ジャッジ時間 | 2,845 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
import sys input = sys.stdin.readline # from collections import deque def linput(_t=int): return tuple(map(_t, input().split())) def gcd(n,m): while m: n,m = m, n%m return n def lcm(n,m): return n*m//gcd(n,m) def main(): N = int(input()) # N,Q = linput() # vA = linput() # vB = linput() # S = input().rstrip() mX = [linput() for _ in [0,]*N] res = 0 for i,(xa,ya) in enumerate(mX): for j in range(i,N): xb,yb = mX[j] cnt = 0 if ya==yb: for x,y in mX: if y==ya: cnt += 1 else: for x,y in mX: if (yb-ya)*(x-xa) == (y-ya)*(xb-xa): cnt += 1 res = max(res, cnt) print(res) # print(("No","Yes")[res%2]) main()