結果
問題 | No.2957 Combo Deck Builder |
ユーザー |
![]() |
提出日時 | 2024-11-08 21:56:20 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 422 ms / 1,000 ms |
コード長 | 1,070 bytes |
コンパイル時間 | 5,025 ms |
コンパイル使用メモリ | 275,416 KB |
実行使用メモリ | 24,432 KB |
最終ジャッジ日時 | 2024-11-08 21:56:38 |
合計ジャッジ時間 | 17,403 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
#include <stdio.h>#include <atcoder/all>#include <bits/stdc++.h>using namespace std;using namespace atcoder;using mint = modint998244353;#define rep(i,n) for (int i = 0; i < (n); ++i)#define Inf32 1000000001#define Inf64 1000000000000000000LLlong long get(vector<long long> c,vector<long long> x){vector<pair<long long,long long>> t;set<long long> S;rep(i,c.size()){t.push_back({x[i],c[i]});S.insert(i+1);}long long res = 0;sort(t.rbegin(),t.rend());rep(i,t.size()){auto it = S.upper_bound(t[i].second);if(it == S.begin())continue;it--;res += t[i].first;S.erase(it);}return res;}int main(){int n;cin>>n;vector<int> c(n),x(n),y(n);long long ans = 0;vector<vector<long long>> cc(2),xx(2),yy(2);rep(i,n){long long c,x,y;cin>>c>>x>>y;swap(x,y);if(x==y)ans += x;else if(x<y){cc[0].push_back(n-c);xx[0].push_back(y-x);ans += x;}else{cc[1].push_back(c);xx[1].push_back(x-y);ans += y;}}rep(i,2){ans += get(cc[i],xx[i]);}cout<<ans<<endl;return 0;}