結果
問題 | No.5004 Room Assignment |
ユーザー |
|
提出日時 | 2021-12-01 03:46:01 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 141 ms / 5,000 ms |
コード長 | 886 bytes |
コンパイル時間 | 2,250 ms |
実行使用メモリ | 22,380 KB |
スコア | 9,006,109 |
平均クエリ数 | 5934.77 |
最終ジャッジ日時 | 2021-12-01 03:46:25 |
合計ジャッジ時間 | 23,133 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge16 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 100 |
ソースコード
//GIVE ME AC!!!!!!!!!!!!!!!!!//#pragma GCC target("avx")//#pragma GCC optimize("O3")//#pragma GCC optimize("unroll-loops")#include<bits/stdc++.h>using namespace std;random_device seed_gen;mt19937 engine(seed_gen());int rand_int(int l,int r){return l+engine()%(r-l);}int t=3600,r=4;int n,cnt=0;vector<int>s;void input(){int _;cin>>_>>_;}void input_query(){cin>>n;s.clear();s.resize(n);for(int i=0;i<n;i++)cin>>s[i];}int main(){input();while(t--){input_query();vector<pair<int,int>>ss;for(int i=0;i<s.size();i++)ss.push_back({s[i],i});sort(ss.begin(),ss.end());vector<pair<int,int>>v;for(int i=0;i<n;i+=4){for(int j=1;j<3&&i+j<n;j++){v.emplace_back(cnt+ss[i].second+1,cnt+ss[i+j].second+1);}}cout<<v.size()<<endl;for(auto &x:v)cout<<x.first<<" "<<x.second<<endl;cnt+=n;}}