Submission #63584967

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
  int n, m; cin>>n>>m;
  vector<int> a(n), b(m);
  
  for(int i=0;i<n;i++) cin>>a[i];
  for(int i=0;i<m;i++) cin>>b[i];
  
  sort(a.rbegin(), a.rend());
  sort(b.rbegin(), b.rend());

  int sum = 0, i = 0, j = 0, cnt = 0;
  
  for(i=0;i<n;i++) {
    if(a[i] < 0) break;
    sum += a[i];
    cnt++;
  }
  
  for(j=0;j<m;j++) {
    if(b[j] < 0) break;
    if(cnt) sum += b[j];
    else break;
    cnt--;
  }
  
  while(i < n && j < m) {
    if(a[i] + b[j] > 0) sum += a[i] + b[j];
    else break;
    i++, j++;
  }
  
  cout<<sum<<endl;
  
}

Submission Info

Submission Time
Task C - Buy Balls
User sivasaran2003
Language C++ 20 (gcc 12.2)
Score 300
Code Size 670 Byte
Status AC
Exec Time 131 ms
Memory 6464 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 3452 KiB
00_sample_01.txt AC 1 ms 3444 KiB
00_sample_02.txt AC 1 ms 3464 KiB
01_test_00.txt AC 1 ms 3472 KiB
01_test_01.txt AC 1 ms 3524 KiB
01_test_02.txt AC 1 ms 3676 KiB
01_test_03.txt AC 66 ms 4672 KiB
01_test_04.txt AC 44 ms 4264 KiB
01_test_05.txt AC 39 ms 4356 KiB
01_test_06.txt AC 129 ms 6324 KiB
01_test_07.txt AC 128 ms 6460 KiB
01_test_08.txt AC 127 ms 6464 KiB
01_test_09.txt AC 127 ms 6252 KiB
01_test_10.txt AC 128 ms 6308 KiB
01_test_11.txt AC 128 ms 6332 KiB
01_test_12.txt AC 129 ms 6380 KiB
01_test_13.txt AC 128 ms 6308 KiB
01_test_14.txt AC 128 ms 6228 KiB
01_test_15.txt AC 112 ms 5744 KiB
01_test_16.txt AC 127 ms 6244 KiB
01_test_17.txt AC 108 ms 5852 KiB
01_test_18.txt AC 126 ms 6344 KiB
01_test_19.txt AC 116 ms 5988 KiB
01_test_20.txt AC 128 ms 6304 KiB
01_test_21.txt AC 112 ms 5800 KiB
01_test_22.txt AC 127 ms 6324 KiB
01_test_23.txt AC 103 ms 5460 KiB
01_test_24.txt AC 129 ms 6284 KiB
01_test_25.txt AC 101 ms 5452 KiB
01_test_26.txt AC 127 ms 6460 KiB
01_test_27.txt AC 109 ms 5756 KiB
01_test_28.txt AC 125 ms 6240 KiB
01_test_29.txt AC 109 ms 5736 KiB
01_test_30.txt AC 129 ms 6192 KiB
01_test_31.txt AC 92 ms 5608 KiB
01_test_32.txt AC 124 ms 6248 KiB
01_test_33.txt AC 98 ms 5800 KiB
01_test_34.txt AC 121 ms 6396 KiB
01_test_35.txt AC 104 ms 5772 KiB
01_test_36.txt AC 126 ms 6328 KiB
01_test_37.txt AC 84 ms 5248 KiB
01_test_38.txt AC 130 ms 6332 KiB
01_test_39.txt AC 94 ms 5444 KiB
01_test_40.txt AC 126 ms 6380 KiB
01_test_41.txt AC 93 ms 5516 KiB
01_test_42.txt AC 131 ms 6280 KiB
01_test_43.txt AC 1 ms 3476 KiB
01_test_44.txt AC 65 ms 4680 KiB
01_test_45.txt AC 65 ms 4652 KiB