結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-02-25 13:28:33 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,415 bytes |
コンパイル時間 | 3,520 ms |
コンパイル使用メモリ | 268,876 KB |
実行使用メモリ | 6,676 KB |
スコア | 19,167,042 |
最終ジャッジ日時 | 2024-02-25 13:28:39 |
合計ジャッジ時間 | 5,472 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
// #pragma GCC target("avx2") #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> // #include<sys/time.h> // #include<atcoder/segtree> using namespace std; // using mint = atcoder::modint998244353; const int M = 998244353; const long long LM = 1LL << 60; using P = pair<int, int>; int main() { cin.tie(0); ios::sync_with_stdio(0); int n; cin >> n; vector<long long> a(n), b(n); for (int i = 0; i < n; ++i) { cin >> a[i] >> b[i]; } long long T = 500000000000000000LL; vector<P> ans; for (int _ = 0; _ < 50; ++_) { // vector<long long> d(n); // for (int i = 0; i < n; ++i) { // d[i] = a[i] - b[i]; // } vector<int> idx; for (int i = 1; i < n; ++i) { idx.push_back(i); } sort(idx.begin(), idx.end(), [&](int i, int j) { return max(abs(a[0] + a[i] - T * 2), abs(b[0] + b[i] - T * 2)) < max(abs(a[0] + a[j] - T * 2), abs(b[0] + b[j] - T * 2)); }); int p = 0; int q = idx.front(); ans.emplace_back(p, q); auto av = (a[p] + a[q]) / 2; auto bv = (b[p] + b[q]) / 2; a[p] = av; a[q] = av; b[p] = bv; b[q] = bv; } cout << ans.size() << '\n'; for (auto& i : ans) { cout << i.first + 1 << ' ' << i.second + 1 << '\n'; } return 0; }