結果
問題 | No.5020 Averaging |
ユーザー |
|
提出日時 | 2024-02-25 13:21:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,732 bytes |
コンパイル時間 | 3,926 ms |
コンパイル使用メモリ | 230,032 KB |
実行使用メモリ | 6,676 KB |
スコア | 14,337,896 |
最終ジャッジ日時 | 2024-02-25 13:21:13 |
合計ジャッジ時間 | 5,906 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge10 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> #define rep(i,a,b) for(int i=a;i<b;i++) #define rrep(i,a,b) for(int i=b-1;i>=a;i--) #define all(x) (x).begin(),(x).end() #define pb(x) push_back(x); template<class T>bool chmax(T &a, const T &b) { if (a<b) { a = b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a = b; return 1; } return 0; } typedef long long ll; typedef long double lld; using namespace std; using namespace atcoder; clock_t start=clock(); clock_t process=clock(); // random_device seed_gen; // mt19937 engine(seed_gen()); mt19937 engine(0); typedef pair<ll,ll> P; const int N = 45; const int M = 50; ll A[N],B[N]; void Input(){ int _n;cin >> _n; rep(i,0,N)cin >> A[i] >> B[i]; } struct Solution{ int X; vector<int> u,v; P Simulate(){ ll a[N],b[N];rep(i,0,N)a[i]=A[i],b[i]=B[i]; rep(i,0,X){ ll tmp1=(a[u[i]]+a[v[i]])/2; ll tmp2=(b[u[i]]+b[v[i]])/2; a[u[i]]=tmp1;a[v[i]]=tmp1; b[u[i]]=tmp2;b[v[i]]=tmp2; } return P(a[0],b[0]); } void Output(){ cout << X << endl; rep(i,0,X)cout << u[i]+1 << " " << v[i]+1 << endl; } }; Solution InitSolve(){ Solution res_sol; rep(i,0,M){ while(true){ int x=random()%N; int y=random()%N; if(x==y)continue; res_sol.u.pb(x); res_sol.v.pb(y); res_sol.X++; break; } } return res_sol; } int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); Input(); Solution sol=InitSolve(); P res=sol.Simulate(); cerr << res.first << " " << res.second << endl; sol.Output(); }