結果
問題 | No.2355 Unhappy Back Dance |
ユーザー |
![]() |
提出日時 | 2023-04-14 20:43:32 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,669 ms / 6,000 ms |
コード長 | 2,088 bytes |
コンパイル時間 | 5,377 ms |
コンパイル使用メモリ | 320,260 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 12:38:08 |
合計ジャッジ時間 | 26,804 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll = long long; using ld = long double; using P = pair<int, int>; using Graph = vector<vector<ll>>; using vi = vector<int>; using vl = vector<long>; using vll = vector<long long>; using vvi = vector<vi>; using vvl = vector<vl>; using vvll = vector<vll>; using vs = vector<string>; using vc = vector<char>; using vvc = vector<vc>; using pll = pair<long long, long long>; using vpll = vector<pll>; using mint = modint1000000007; const long long INF = 1e18; #define reps(i, a, n) for (ll i = (a); i < (ll)(n); i++) #define rep(i, n) for (ll i = (0); i < (ll)(n); i++) #define rrep(i, n) for (ll i = (1); i < (ll)(n + 1); i++) #define repd(i, n) for (ll i = n - 1; i >= 0; i--) #define rrepd(i, n) for (ll i = n; i >= 1; i--) #define ALL(n) begin(n), end(n) #define IN(a, x, b) (a <= x && x < b) #define INIT \ std::ios::sync_with_stdio(false); \ std::cin.tie(0); template <class T> inline T CHMAX(T &a, const T b) { return a = (a < b) ? b : a; } template <class T> inline T CHMIN(T &a, const T b) { return a = (a > b) ? b : a; } #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") array<ll, 1510> X; array<ll, 1510> Y; int main() { INIT; ll N; cin >> N; rrep(i, N) { cin >> X[i] >> Y[i]; } set<ll> se; rrep(i, N) { set<pll> ma; rrep(j, N) { if (i != j) { pll ve = {X[j] - X[i], Y[j] - Y[i]}; ll g = gcd(ve.first, ve.second); ve.first /= g; ve.second /= g; ma.insert(ve); } } rrep(j, N) { if (i != j) { pll ve = {X[j] - X[i], Y[j] - Y[i]}; ll g = gcd(ve.first, ve.second); ve.first /= g; ve.second /= g; if (ma.count({-ve.first, -ve.second})) { se.insert(j); } } } } cout << se.size() << endl; }