結果
問題 | 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'; }