結果
| 問題 | No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい |
| ユーザー |
 🐬hec
|
| 提出日時 | 2016-10-14 23:51:23 |
| 言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 2,255 bytes |
| コンパイル時間 | 2,180 ms |
| コンパイル使用メモリ | 198,376 KB |
| 実行使用メモリ | 814,524 KB |
| 最終ジャッジ日時 | 2024-05-01 23:24:47 |
| 合計ジャッジ時間 | 5,643 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge5 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | MLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
| testcase_46 | -- | - |
| testcase_47 | -- | - |
ソースコード
#include <bits/stdc++.h>
#define _overload(_1,_2,_3,name,...) name
#define _rep(i,n) _range(i,0,n)
#define _range(i,a,b) for(int i=int(a);i<int(b);++i)
#define rep(...) _overload(__VA_ARGS__,_range,_rep,)(__VA_ARGS__)
#define _rrep(i,n) _rrange(i,n,0)
#define _rrange(i,a,b) for(int i=int(a)-1;i>=int(b);--i)
#define rrep(...) _overload(__VA_ARGS__,_rrange,_rrep,)(__VA_ARGS__)
#define _all(arg) begin(arg),end(arg)
#define uniq(arg) sort(_all(arg)),(arg).erase(unique(_all(arg)),end(arg))
#define getidx(ary,key) lower_bound(_all(ary),key)-begin(ary)
#define clr(a,b) memset((a),(b),sizeof(a))
#define bit(n) (1LL<<(n))
#define popcount(n) (__builtin_popcountll(n))
using namespace std;
template<class T>bool chmax(T &a, const T &b) { return (a<b)?(a=b,1):0;}
template<class T>bool chmin(T &a, const T &b) { return (b<a)?(a=b,1):0;}
using ll=long long;
using R=long double;
const R EPS=1e-9; // [-1000,1000]->EPS=1e-8 [-10000,10000]->EPS=1e-7
inline int sgn(const R& r){return(r > EPS)-(r < -EPS);}
inline R sq(R x){return sqrt(max<R>(x,0.0));}
const int dx[8]={1,0,-1,0,1,-1,-1,1};
const int dy[8]={0,1,0,-1,1,1,-1,-1};
// Problem Specific Parameter:
using i2=tuple<int,int>;
using i3=tuple<int,int,int>;
int n,k;
const int limit=100000;
int num[limit];
deque<i2> score[11][limit];
deque<int> order[11][limit];
int s[100010],p[100010],u[100010];
int main(void){
cin >> n >> k;
rep(i,n) cin >> s[i] >> p[i] >> u[i],u[i]--;
rep(i,n) score[s[i]][u[i]].push_back(i2(p[i],i));
rep(i,11){
rep(j,limit) sort(_all(score[i][j]));
rep(j,limit){
for(auto &k:score[i][j]){
num[j]++;
order[i][j].push_back(num[j]);
}
reverse(_all(order[i][j]));
reverse(_all(score[i][j]));
}
}
vector<int> ans;
rep(i,11){
priority_queue<i3,vector<i3>,greater<i3>> q;
rep(j,limit) if(order[i][j].size()>0) q.push(i3(order[i][j][0],get<0>(score[i][j][0]),get<1>(score[i][j][0])));
while(!q.empty()){
int uu,pp,ii;
tie(uu,pp,ii)=q.top(); q.pop();
order[i][u[ii]].pop_front(),score[i][u[ii]].pop_front();
ans.push_back(ii);
if(order[i][u[ii]].size()>0) q.push(i3(order[i][u[ii]][0],get<0>(score[i][u[ii]][0]),get<1>(score[i][u[ii]][0])));
}
}
reverse(_all(ans));
rep(i,k) cout << ans[i] << endl;
return 0;
}