結果
問題 | No.2957 Combo Deck Builder |
ユーザー |
|
提出日時 | 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 |
ソースコード
#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;}