結果
問題 |
No.5020 Averaging
|
ユーザー |
|
提出日時 | 2024-02-25 14:13:55 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,597 bytes |
コンパイル時間 | 2,444 ms |
コンパイル使用メモリ | 215,576 KB |
実行使用メモリ | 6,676 KB |
スコア | 15,934,495 |
最終ジャッジ日時 | 2024-02-25 14:14:00 |
合計ジャッジ時間 | 4,417 ms |
ジャッジサーバーID (参考情報) |
judge10 / judge12 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, a, n) for(int i = a; i < n; i++) #define rrep(i, a, n) for(int i = a; i >= n; i--) #define ll long long #define pii pair<int, int> #define pll pair<ll, ll> constexpr ll MOD = 1000000007; constexpr int IINF = 1001001001; constexpr ll INF = 1LL<<60; template<class t,class u> void chmax(t&a,u b){if(a<b)a=b;} template<class t,class u> void chmin(t&a,u b){if(b<a)a=b;} // 問題 // https://yukicoder.me/problems/no/5020 int main(){ int n; cin >> n; vector<tuple<ll, ll, ll>> card(n); rep(i, 0, n){ ll a, b; cin >> a >> b; card[i] = {a, b, i+1}; } sort(card.begin(), card.end()); vector<pair<ll, ll>> ope; rep(_, 0, 2){ rep(__, 0, 25){ // 1~25回目は表、26~50回目は裏が最大, 最小となるカードについて操作を行う auto [a, c, i] = card[0]; auto [b, d, j] = card[n-1]; card[0] = {(a+b)/2, (c+d)/2, i}; card[n-1] = {(a+b)/2, (c+d)/2, j}; ope.push_back({i, j}); sort(card.begin(), card.end()); } rep(i, 0, n){ auto [a, c, j] = card[i]; card[i] = {c, a, j}; } } // 出力 cout << ope.size() << endl; for(auto [u, v]: ope){ cout << u << ' ' << v << endl; } // // スコア // ll base = 5e17; // rep(i, 0, n){ // auto [a, c, j] = card[i]; // if(j == 1){ // cout << (ll)(2e6-1e5*log10(max(abs(a-base), abs(c-base))+1)) << endl; // } // } return 0; }