結果

問題 No.5004 Room Assignment
コンテスト
ユーザー butsurizuki
提出日時 2021-11-29 17:08:54
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 139 ms / 5,000 ms
コード長 695 bytes
コンパイル時間 3,123 ms
実行使用メモリ 22,380 KB
スコア 93,107,376
平均クエリ数 7560.00
最終ジャッジ日時 2021-11-30 23:53:30
合計ジャッジ時間 22,156 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge11
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 100
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define trig 30

using namespace std;

int main(){
  int T,R;
  cin >> T >> R;
  int p=0;
  vector<pair<int,int>> bk;
  for(int i=0;i<T;i++){
    vector<pair<int,int>> act;
    int N;
    cin >> N;
    for(int j=0;j<N;j++){
      p++;
      int v;
      cin >> v;
      bk.push_back({v,p});
      if(bk.size()==trig){
        sort(bk.begin(),bk.end());
        for(int k=0;k<trig;k++){
          if(k%4==0){continue;}
          act.push_back({bk[k-1].second,bk[k].second});
        }
        bk.clear();
      }
    }
    cout << act.size() << '\n';
    for(auto &nx : act){
      cout << nx.first << ' ' << nx.second << '\n';
    }
    fflush(stdout);
  }
  return 0;
}
0