結果
問題 | No.5004 Room Assignment |
ユーザー |
|
提出日時 | 2021-12-01 03:38:06 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 151 ms / 5,000 ms |
コード長 | 749 bytes |
コンパイル時間 | 2,069 ms |
実行使用メモリ | 22,380 KB |
スコア | 7,299,449 |
平均クエリ数 | 5934.77 |
最終ジャッジ日時 | 2021-12-01 03:38:31 |
合計ジャッジ時間 | 22,653 ms |
ジャッジサーバーID (参考情報) |
judge16 / judge13 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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>>v; for(int i=0;i<n;i+=4){ for(int j=1;j<3&&i+j<n;j++){ v.emplace_back(cnt+i+1,cnt+i+j+1); } } cout<<v.size()<<endl; for(auto &x:v)cout<<x.first<<" "<<x.second<<endl; cnt+=n; } }