結果

問題 No.5004 Room Assignment
ユーザー kaede2020
提出日時 2021-12-04 19:32:32
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
AC  
実行時間 154 ms / 5,000 ms
コード長 3,049 bytes
コンパイル時間 5,190 ms
実行使用メモリ 22,356 KB
スコア 6,417,883
平均クエリ数 7290.33
最終ジャッジ日時 2021-12-04 19:32:58
合計ジャッジ時間 25,019 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
純コード判定しない問題か言語
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 100
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

/*#include <iostream> // cout, endl, cin
#include <string> // string, to_string, stoi
#include <vector> // vector
#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound
#include <utility> // pair, make_pair
#include <tuple> // tuple, make_tuple
#include <cstdint> // int64_t, int*_t
#include <cstdio> // printf
#include <map> // map
#include <queue> // queue, priority_queue
#include <set> // set
#include <stack> // stack
#include <deque> // deque
#include <unordered_map> // unordered_map
#include <unordered_set> // unordered_set
#include <bitset> // bitset
#include <cctype> // isupper, islower, isdigit, toupper, tolower
#include <iomanip>//fixed,setprecision
#include <limits.n>//INT_MAX
#include <math.n>//M_PI
#include <random>
#include <regex> //
#include <time.h>*/
#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using mint = modint1000000007;
//using mint = modint998244353;
//std::chrono::time_point<std::chrono::steady_clock> start;
template <typename T> bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; }
template <typename T> bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; }
#define ll long long
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
//typedef pair<int, int> P;
using vi=vector<int>;
using vvi=vector<vi>;
ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }
ll lcm(ll a, ll b){return a * b / gcd(a, b);}
template<class T, class U>
//contain(string s,string v) sv
bool contain(const std::basic_string<T>& s, const U& v) {
return s.find(v) != std::basic_string<T>::npos;
}
//
struct toposo {
vector<vector<int>> E; toposo(int n) { E.resize(n); }
void add_edge(int a, int b) { E[a].push_back(b); }
bool visit(int v, vector<int>& order, vector<int>& seen) {
seen[v] = 1;
for (int u : E[v]) {
if (seen[u] == 2) continue;
if (seen[u] == 1) return false;
if (!visit(u, order, seen)) return false;
}
order.push_back(v);
seen[v] = 2;
return true;
}
//
bool sort(vector<int> &order) {
int n = E.size();
vector<int> seen(n);
rep(u,n)if (!seen[u] && !visit(u, order, seen)) return false;
reverse(order.begin(), order.end());
return true;
}
};
const int T=3600;
const int R=4;
int main(){
int dammyT,dammyR;
cin>>dammyT>>dammyR;
int t=T;
priority_queue<pair<int,int>>g;
int hito=0;
int cnt=0;
while(t--){
int n;
cin>>n;
rep(i,n){
int s;
cin>>s;
hito++;
g.push(make_pair(hito,0));
}
int m=0;
vector<pair<int,int>>ans;
while(g.size()>1){
auto p=g.top();g.pop();
int x=p.first;
auto q=g.top();g.pop();
int y=q.first;
ans.emplace_back(x,y);
m++;
int num=max(p.second,q.second)+1;
if(num<2){
g.push(make_pair(y,num));
}
}
cout<<m<<endl;
if(m!=0){
rep(i,m){
cout<<ans[i].first<<" "<<ans[i].second<<endl;
}
}
}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0