結果
問題 | No.1041 直線大学 |
ユーザー |
![]() |
提出日時 | 2019-11-12 14:44:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 190 ms / 2,000 ms |
コード長 | 865 bytes |
コンパイル時間 | 1,848 ms |
コンパイル使用メモリ | 182,504 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 07:42:36 |
合計ジャッジ時間 | 4,847 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; assert(2 <= n && n <= 100); vector<int> x(n), y(n); set<pair<int, int>> check; for (int i = 0; i < n; i++) { cin >> x.at(i) >> y.at(i); assert(0 <= x.at(i) && x.at(i) <= 100); assert(0 <= y.at(i) && y.at(i) <= 100); assert(check.find(make_pair(x.at(i), y.at(i))) == check.end()); check.emplace(x.at(i), y.at(i)); } int ans = 0; for (int i = -100; i <= 100; i++) { for (int j = 0; j <= 100; j++) { if (i == 0 && j == 0) continue; map<int, int> m; for (int k = 0; k < n; k++) { m[i * x.at(k) + j * y.at(k)]++; } for (auto s : m) { ans = max(ans, s.second); } } } cout << ans << endl; }