結果
問題 | No.1041 直線大学 |
ユーザー |
![]() |
提出日時 | 2020-05-01 21:41:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,150 bytes |
コンパイル時間 | 2,588 ms |
コンパイル使用メモリ | 194,760 KB |
最終ジャッジ日時 | 2025-01-10 04:29:16 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#define ENABLE_DEBUG 1// hidden common codes{{{#include<bits/stdc++.h>#define ALL(v) std::begin(v),std::end(v)using lint=long long;using ld=long double;template<class T> using numr=std::numeric_limits<T>;struct input_t {template<class T> operator T() {T t;std::cin>>t;return t;}} input;#ifdef NGTKANA#include<debug.hpp>#else#define DEBUG(...)(void)0#endif/*}}}*/auto cmx=[](auto&x,auto y){if(x<y){x=y;return true;}return false;};int main(){std::cin.tie(nullptr);std::ios::sync_with_stdio(false);lint n=input;std::vector<std::array<lint,2>>pts(n);for(auto&&p:pts)for(lint&x:p)x=input;auto is_colinear=[&](auto p0,auto p1,auto p2){for(lint i=0;i<2;i++){p1.at(i)-=p0.at(i);p2.at(i)-=p0.at(i);}lint det=p1.at(0)*p2.at(1)-p1.at(1)*p2.at(0);return det==0;};lint ans=0;for(lint i=0;i<n;i++)for(lint j=i+1;j<n;j++){lint now=0;for(lint k=0;k<n;k++){now+=is_colinear(pts.at(i),pts.at(j),pts.at(k));}cmx(ans,now);}std::cout<<ans<<'\n';}