結果
問題 | No.5004 Room Assignment |
ユーザー |
![]() |
提出日時 | 2021-12-01 00:16:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 150 ms / 5,000 ms |
コード長 | 1,074 bytes |
コンパイル時間 | 590 ms |
実行使用メモリ | 22,380 KB |
スコア | 107,939,871 |
平均クエリ数 | 7650.00 |
最終ジャッジ日時 | 2021-12-01 00:17:47 |
合計ジャッジ時間 | 18,582 ms |
ジャッジサーバーID (参考情報) |
judge10 / judge11 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 100 |
ソースコード
// NOT YET DEBUGGED#include <vector>#include <iostream>#include <algorithm>using namespace std;int main() {int T; // T = 3600int R; // R = 4cin >> T >> R;vector<int> P, S;vector<int> rem;for (int iteration = 0; iteration < T; ++iteration) {int subn;cin >> subn;for (int j = 0; j < subn; ++j) {int x;cin >> x;P.push_back(iteration);S.push_back(x);rem.push_back(int(P.size()) - 1);}if ((iteration + 1) % 40 == 0) {sort(rem.begin(), rem.end(), [&](int j, int k) { return S[j] < S[k]; });vector<int> qu, qv;while (int(rem.size()) >= 4) {int v1 = rem.back(); rem.pop_back();int v2 = rem.back(); rem.pop_back();int v3 = rem.back(); rem.pop_back();int v4 = rem.back(); rem.pop_back();qu.push_back(v1); qv.push_back(v2);qu.push_back(v1); qv.push_back(v3);qu.push_back(v1); qv.push_back(v4);}cout << qu.size() << endl;for (int i = 0; i < int(qu.size()); ++i) {cout << qu[i] + 1 << ' ' << qv[i] + 1 << endl;}}else {cout << 0 << endl;}}return 0;}