結果
問題 |
No.1041 直線大学
|
ユーザー |
![]() |
提出日時 | 2024-12-26 01:48:32 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 412 bytes |
コンパイル時間 | 10,669 ms |
コンパイル使用メモリ | 233,036 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 01:48:45 |
合計ジャッジ時間 | 12,143 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
package main import . "fmt" func main() { var n int Scan(&n) x:=make([]int,n) y:=make([]int,n) for i:=range x { Scan(&x[i],&y[i]) } var ans int = 2 for i:=0; i<n; i++ { x0,y0 := x[i],y[i] for j:=i+1; j<n; j++ { x1,y1:=x[j],y[j] cnt := 0 for k:=0; k<n; k++ { if (x1-x0)*(y[k]-y0) == (y1-y0)*(x[k]-x0) { cnt++ } } if cnt > ans { ans = cnt } } } Println(ans) }