Submission #64208460

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
#define pb push_back
#define sz(a) (ll) a.size()
#define all(x) (x).begin(), (x).end()
#define rep(i, a, b) for(ll i=a; i<b; i++)
#define vl vector<ll>
#define vpll vector<pair<ll, ll>>
#define vvl vector<vector<ll>>
#define pll pair<ll, ll>

void f() {
  ll n, m; cin >> n >> m;
  vl b(n), w(m), preb(n+1), prew(m+1);
  for(auto& u : b) cin >> u;
  for(auto& u : w) cin >> u;
  sort(all(b), greater());
  sort(all(w), greater());
  preb[0]=0;
  prew[0]=0;
  rep(i, 0, n) preb[i+1]=preb[i]+b[i];
  rep(i, 0, m) prew[i+1]=prew[i]+w[i];
  ll y=0;
  while(y!=m && prew[y]<prew[y+1]) y++;
  ll ans=0;
  rep(i, 0, n+1){
    ans=max(ans, preb[i]+prew[(min(i, y))]);
  }
  cout << ans;
}

int main() {
  int tc = 1;
  // cin >> tc;
  for (int i = 1; i <= tc; i++) {
    // cout << '#' << i << endl;
    f();
    if (i != tc) cout << endl;
  }
}

Submission Info

Submission Time
Task C - Buy Balls
User veehj
Language C++ 20 (gcc 12.2)
Score 300
Code Size 984 Byte
Status AC
Exec Time 133 ms
Memory 9664 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 49
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3692 KiB
00_sample_01.txt AC 1 ms 3524 KiB
00_sample_02.txt AC 1 ms 3552 KiB
01_test_00.txt AC 1 ms 3628 KiB
01_test_01.txt AC 1 ms 3540 KiB
01_test_02.txt AC 1 ms 3548 KiB
01_test_03.txt AC 66 ms 6416 KiB
01_test_04.txt AC 46 ms 5356 KiB
01_test_05.txt AC 40 ms 5064 KiB
01_test_06.txt AC 129 ms 9664 KiB
01_test_07.txt AC 129 ms 9580 KiB
01_test_08.txt AC 130 ms 9436 KiB
01_test_09.txt AC 129 ms 9440 KiB
01_test_10.txt AC 129 ms 9496 KiB
01_test_11.txt AC 129 ms 9460 KiB
01_test_12.txt AC 129 ms 9452 KiB
01_test_13.txt AC 130 ms 9536 KiB
01_test_14.txt AC 129 ms 9500 KiB
01_test_15.txt AC 117 ms 8648 KiB
01_test_16.txt AC 129 ms 9484 KiB
01_test_17.txt AC 110 ms 8524 KiB
01_test_18.txt AC 129 ms 9464 KiB
01_test_19.txt AC 118 ms 8636 KiB
01_test_20.txt AC 128 ms 9488 KiB
01_test_21.txt AC 115 ms 8708 KiB
01_test_22.txt AC 128 ms 9484 KiB
01_test_23.txt AC 106 ms 8180 KiB
01_test_24.txt AC 129 ms 9424 KiB
01_test_25.txt AC 103 ms 8080 KiB
01_test_26.txt AC 130 ms 9496 KiB
01_test_27.txt AC 111 ms 8656 KiB
01_test_28.txt AC 126 ms 9484 KiB
01_test_29.txt AC 109 ms 8436 KiB
01_test_30.txt AC 130 ms 9560 KiB
01_test_31.txt AC 94 ms 7644 KiB
01_test_32.txt AC 126 ms 9480 KiB
01_test_33.txt AC 100 ms 8080 KiB
01_test_34.txt AC 122 ms 9448 KiB
01_test_35.txt AC 106 ms 8480 KiB
01_test_36.txt AC 126 ms 9492 KiB
01_test_37.txt AC 87 ms 7120 KiB
01_test_38.txt AC 130 ms 9544 KiB
01_test_39.txt AC 95 ms 8076 KiB
01_test_40.txt AC 128 ms 9488 KiB
01_test_41.txt AC 94 ms 7656 KiB
01_test_42.txt AC 133 ms 9508 KiB
01_test_43.txt AC 1 ms 3544 KiB
01_test_44.txt AC 66 ms 6312 KiB
01_test_45.txt AC 65 ms 6280 KiB