結果
問題 | No.2623 Room Allocation |
ユーザー |
|
提出日時 | 2024-02-09 21:48:37 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 969 bytes |
コンパイル時間 | 4,874 ms |
コンパイル使用メモリ | 318,224 KB |
実行使用メモリ | 26,820 KB |
最終ジャッジ日時 | 2024-09-28 15:03:32 |
合計ジャッジ時間 | 7,822 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 21 |
ソースコード
#include<bits/stdc++.h>using namespace std;#include<atcoder/all>using namespace atcoder;#define rep(i,n) for (int i = 0; i < (n); ++i)using ld = long double;using ll = long long;template<class T> bool chmax(T &a, T b){if(a<b){a = b;return true;}return false;}template<class T> bool chmin(T &a, T b){if(a>b){a = b;return true;}return false;}using P = pair<int,int>;int main(){int N, X, Y;cin >> N >> X >> Y;vector<pair<int,int>> A(N);rep(i,N){cin >> A[i].first;char c;cin >> c;if(c=='A') A[i].second++;}int sz = min(X+Y,N);vector<vector<int>> B(sz, vector<int>(2));rep(i,N){B[i%sz][A[i].second] += A[i].first;}vector<vector<int>> C(sz, vector<int>(2));rep(i,sz){C[i][0] = B[i][1]-B[i][0];C[i][1] = i;}sort(C.begin(), C.end());reverse(C.begin(), C.end());ll ans = 0;rep(i,sz){if(i<X) ans += B[C[i][1]][1];else ans += B[C[i][1]][0];}cout << ans << endl;}