結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-02-25 13:42:34 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 728 bytes |
コンパイル時間 | 3,093 ms |
コンパイル使用メモリ | 248,644 KB |
実行使用メモリ | 6,548 KB |
スコア | 14,263,826 |
最終ジャッジ日時 | 2024-02-25 13:42:40 |
合計ジャッジ時間 | 5,351 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; const ll goal = 5e17; int N; ll A[45], B[45]; int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> N; for(int i = 0;i < N;i++)cin >> A[i] >> B[i]; ll mn = goal * 2; int mnpos = 0; for(int i = 0;i < N;i++){ ll val = abs(goal - A[i]) + abs(goal - B[i]); if(mn > val){ mn = val; mnpos = i; } } vector<pair<int, int>> ans; for(int i = 0;i < 50;i++){ if(mnpos != 0){ ans.push_back({1, mnpos + 1}); } } cout << ans.size() << endl; for(auto [a, b] : ans){ cout << a << " " << b << endl; } return 0; }