Submission #63561192


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mod % (int)(1e9 + 7)
const int N = 1e6 + 10, inf = 0x3f3f3f3f3f3f3f3f;
int a[N], b[N];
bool cmp(int x, int y)
{
    return x > y;
}
void solve()
{

    int n, m;
    cin >> n >> m;
    int t = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    int num = 0;
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= m; i++) {
        cin >> b[i];
    }
    sort(b + 1, b + m + 1);
    int sum = 0;
    int l = n, r = 1;
    int ans = 0;
    for (int i = n; i >= 1; i--) {
        if (a[i] >= 0) {
            sum += a[i];
            ans++;
            l = i - 1;
        }
    }
    int flag = 0;
    for (int i = m; i >= 1; i--) {
        if (b[i] >= 0) {
            if (num == ans && l >= 1) {
                if (b[i] > abs(a[l])) {
                    sum += a[l];
                    sum += b[i];
                    l--;
                    flag = 1;
                    continue;
                } else
                    break;
            }
            sum += b[i];
            num++;
            flag = 1;
        }
    }
    if (ans&&!flag)
        sum += b[m];
    cout << sum;
    return;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T = 1;
    // cin>>T;
    for (int i = 1; i <= T; i++) {
        // init();
        solve();
    }
}

Submission Info

Submission Time
Task C - Buy Balls
User LiuLiFei
Language C++ 20 (gcc 12.2)
Score 0
Code Size 1434 Byte
Status WA
Exec Time 51 ms
Memory 6628 KiB

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:16:9: warning: unused variable ‘t’ [-Wunused-variable]
   16 |     int t = 0;
      |         ^
Main.cpp:27:16: warning: unused variable ‘r’ [-Wunused-variable]
   27 |     int l = n, r = 1;
      |                ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 43
WA × 6
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 3436 KiB
00_sample_01.txt AC 1 ms 3348 KiB
00_sample_02.txt AC 1 ms 3376 KiB
01_test_00.txt AC 1 ms 3320 KiB
01_test_01.txt AC 1 ms 3364 KiB
01_test_02.txt AC 1 ms 3392 KiB
01_test_03.txt AC 25 ms 5052 KiB
01_test_04.txt AC 18 ms 4504 KiB
01_test_05.txt AC 16 ms 4548 KiB
01_test_06.txt AC 49 ms 6580 KiB
01_test_07.txt AC 50 ms 6556 KiB
01_test_08.txt AC 49 ms 6576 KiB
01_test_09.txt AC 50 ms 6512 KiB
01_test_10.txt AC 50 ms 6480 KiB
01_test_11.txt AC 51 ms 6556 KiB
01_test_12.txt AC 50 ms 6508 KiB
01_test_13.txt AC 50 ms 6480 KiB
01_test_14.txt AC 50 ms 6580 KiB
01_test_15.txt AC 44 ms 6064 KiB
01_test_16.txt AC 49 ms 6628 KiB
01_test_17.txt AC 42 ms 6068 KiB
01_test_18.txt AC 49 ms 6564 KiB
01_test_19.txt AC 45 ms 6284 KiB
01_test_20.txt AC 50 ms 6512 KiB
01_test_21.txt AC 43 ms 6080 KiB
01_test_22.txt AC 49 ms 6440 KiB
01_test_23.txt AC 40 ms 5928 KiB
01_test_24.txt AC 49 ms 6560 KiB
01_test_25.txt AC 39 ms 5856 KiB
01_test_26.txt AC 50 ms 6504 KiB
01_test_27.txt AC 42 ms 6204 KiB
01_test_28.txt AC 49 ms 6580 KiB
01_test_29.txt AC 42 ms 6076 KiB
01_test_30.txt AC 49 ms 6580 KiB
01_test_31.txt AC 35 ms 5696 KiB
01_test_32.txt AC 49 ms 6556 KiB
01_test_33.txt WA 38 ms 6032 KiB
01_test_34.txt AC 46 ms 6580 KiB
01_test_35.txt AC 40 ms 5964 KiB
01_test_36.txt AC 48 ms 6580 KiB
01_test_37.txt WA 32 ms 5472 KiB
01_test_38.txt WA 49 ms 6484 KiB
01_test_39.txt WA 36 ms 5688 KiB
01_test_40.txt WA 48 ms 6484 KiB
01_test_41.txt AC 35 ms 5604 KiB
01_test_42.txt AC 49 ms 6480 KiB
01_test_43.txt AC 1 ms 3452 KiB
01_test_44.txt WA 26 ms 4940 KiB
01_test_45.txt AC 25 ms 4996 KiB