結果
問題 |
No.1041 直線大学
|
ユーザー |
![]() |
提出日時 | 2021-08-12 09:22:43 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 1,128 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 08:12:27 |
合計ジャッジ時間 | 1,290 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
// yuki 1041 直線大学 // 2021.8.12 bal4u #include <stdio.h> #include <string.h> int X[105], Y[105]; int main() { int i, j, k, N; int ans = 2; scanf("%d", &N); for (i = 0; i < N; ++i) scanf("%d%d", X+i, Y+i); for (i = 0; i < N; ++i) for (j = i+1; j < N; ++j) { int dx = X[j]-X[i], dy = Y[j]-Y[i], a = 0; for (k = 0; k < N; ++k) { if ((Y[k]-Y[i])*dx == (X[k]-X[i])*dy) ++a; } if (a > ans) ans = a; } printf("%d\n", ans); return 0; }