結果

問題 No.2957 Combo Deck Builder
ユーザー askr58
提出日時 2024-11-08 23:02:16
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 272 ms / 1,000 ms
コード長 1,052 bytes
コンパイル時間 5,011 ms
コンパイル使用メモリ 319,428 KB
実行使用メモリ 13,260 KB
最終ジャッジ日時 2024-11-08 23:02:36
合計ジャッジ時間 14,647 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
int main()
{
int n;
cin>>n;
ll sum=0;
vector<vector<pair<int,ll>>> v(2);
for(int i=0;i<n;i++){
int c,x,y;
cin>>c>>x>>y;
if(x>=y){
v[0].push_back(make_pair(n-c,x-y));
sum+=y;
}else{
v[1].push_back(make_pair(c,y-x));
sum+=x;
}
}
auto solve=[n](vector<pair<int,ll>> v)->ll{
int m=v.size();
sort(v.begin(),v.end());
ll res=0;
priority_queue<ll,vector<ll>,greater<ll>> pq;
int l=0;
for(int i=0;i<=n;i++){
while(l<m&&v[l].first<=i){
pq.push(v[l].second);
l++;
}
while(pq.size()>i){
pq.pop();
}
}
while(!pq.empty()){
res+=pq.top();
pq.pop();
}
return res;
};
cout<<sum+solve(v[0])+solve(v[1])<<endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0