提出 #11320313
ソースコード 拡げる
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#define all(x) (x).begin(),(x).end()
//#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60;
template<class T>bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
∧_∧
∧_∧ (´<_` ) Welcome to My Coding Space!
( ´_ゝ`) / ⌒i @hamayanhamayan0
/ \ | |
/ / ̄ ̄ ̄ ̄/ |
__(__ニつ/ _/ .| .|____
\/____/ (u ⊃
---------------------------------------------------------------------------------------------------*/
int X, Y, A, B, C;
int p[101010], q[101010], r[101010];
ll smpq[201010];
ll smr[101010];
//---------------------------------------------------------------------------------------------------
void _main() {
cin >> X >> Y >> A >> B >> C;
rep(i, 0, A) cin >> p[i];
rep(i, 0, B) cin >> q[i];
rep(i, 0, C) cin >> r[i];
vector<int> pq;
sort(p, p + A, greater<int>());
rep(i, 0, X) pq.push_back(p[i]);
sort(q, q + B, greater<int>());
rep(i, 0, Y) pq.push_back(q[i]);
sort(all(pq), greater<int>());
smpq[0] = 0;
rep(i, 0, X + Y) smpq[i + 1] = smpq[i] + pq[i];
sort(r, r + C, greater<int>());
smr[0] = 0;
rep(i, 0, C) smr[i + 1] = smr[i] + r[i];
ll ans = 0;
rep(c, 0, min(C, X + Y) + 1) chmax(ans, smr[c] + smpq[X + Y - c]);
cout << ans << endl;
}
提出情報
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
Sample_01.txt, Sample_02.txt, Sample_03.txt |
| All |
Sample_01.txt, Sample_02.txt, Sample_03.txt, case_01.txt, case_03.txt, case_05.txt, case_07.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| Sample_01.txt |
AC |
1 ms |
256 KiB |
| Sample_02.txt |
AC |
1 ms |
256 KiB |
| Sample_03.txt |
AC |
1 ms |
256 KiB |
| case_01.txt |
AC |
62 ms |
4468 KiB |
| case_03.txt |
AC |
63 ms |
4468 KiB |
| case_05.txt |
AC |
62 ms |
4468 KiB |
| case_07.txt |
AC |
50 ms |
3068 KiB |
| case_09.txt |
AC |
50 ms |
3068 KiB |
| case_10.txt |
AC |
50 ms |
3068 KiB |
| case_11.txt |
AC |
56 ms |
4468 KiB |
| case_12.txt |
AC |
54 ms |
4468 KiB |
| case_13.txt |
AC |
55 ms |
4468 KiB |
| case_15.txt |
AC |
62 ms |
4468 KiB |
| case_16.txt |
AC |
49 ms |
2176 KiB |
| case_17.txt |
AC |
49 ms |
2176 KiB |
| case_18.txt |
AC |
1 ms |
256 KiB |
| case_19.txt |
AC |
1 ms |
256 KiB |
| case_20.txt |
AC |
35 ms |
2176 KiB |
| case_21.txt |
AC |
35 ms |
2296 KiB |
| case_22.txt |
AC |
40 ms |
2680 KiB |
| case_23.txt |
AC |
21 ms |
1404 KiB |
| case_24.txt |
AC |
37 ms |
2808 KiB |
| case_25.txt |
AC |
38 ms |
2300 KiB |
| case_26.txt |
AC |
30 ms |
2424 KiB |
| case_27.txt |
AC |
35 ms |
2300 KiB |