Submission #63516209


Source Code Expand

import functools

def read():
    return int(input())

def reads():
    return [int(s) for s in input().split()]


def solve():
    n, m = reads()
    b = sorted(reads())[::-1]
    w = sorted(reads())[::-1]

    sb = 0
    for i, bi in enumerate(b + [0]):
        if bi < 0:
            break
        sb += bi

    ans = max(0, sb)
    sw = 0
    for j, wj in enumerate(w):
        if j == i:
            if i >= len(b):
                break
            sb += b[i]
            i += 1
        sw += wj
        ans = max(ans, sb + sw)

    print(ans)
    

if __name__ == '__main__':
    solve()

Submission Info

Submission Time
Task C - Buy Balls
User prabowo
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 633 Byte
Status AC
Exec Time 178 ms
Memory 128752 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 76 ms 80536 KiB
00_sample_01.txt AC 76 ms 80724 KiB
00_sample_02.txt AC 76 ms 80724 KiB
01_test_00.txt AC 76 ms 80764 KiB
01_test_01.txt AC 76 ms 80788 KiB
01_test_02.txt AC 76 ms 80992 KiB
01_test_03.txt AC 128 ms 109860 KiB
01_test_04.txt AC 112 ms 100580 KiB
01_test_05.txt AC 108 ms 98272 KiB
01_test_06.txt AC 175 ms 122912 KiB
01_test_07.txt AC 174 ms 123060 KiB
01_test_08.txt AC 176 ms 123216 KiB
01_test_09.txt AC 178 ms 122904 KiB
01_test_10.txt AC 175 ms 123088 KiB
01_test_11.txt AC 176 ms 124000 KiB
01_test_12.txt AC 176 ms 123320 KiB
01_test_13.txt AC 176 ms 122956 KiB
01_test_14.txt AC 176 ms 123244 KiB
01_test_15.txt AC 168 ms 127132 KiB
01_test_16.txt AC 178 ms 123264 KiB
01_test_17.txt AC 159 ms 123272 KiB
01_test_18.txt AC 176 ms 124048 KiB
01_test_19.txt AC 169 ms 126564 KiB
01_test_20.txt AC 177 ms 123264 KiB
01_test_21.txt AC 166 ms 127880 KiB
01_test_22.txt AC 178 ms 122980 KiB
01_test_23.txt AC 157 ms 125552 KiB
01_test_24.txt AC 177 ms 123220 KiB
01_test_25.txt AC 157 ms 125548 KiB
01_test_26.txt AC 176 ms 123176 KiB
01_test_27.txt AC 162 ms 128752 KiB
01_test_28.txt AC 172 ms 123852 KiB
01_test_29.txt AC 158 ms 122884 KiB
01_test_30.txt AC 176 ms 123188 KiB
01_test_31.txt AC 149 ms 121024 KiB
01_test_32.txt AC 175 ms 123864 KiB
01_test_33.txt AC 151 ms 125568 KiB
01_test_34.txt AC 169 ms 124848 KiB
01_test_35.txt AC 155 ms 127924 KiB
01_test_36.txt AC 172 ms 124284 KiB
01_test_37.txt AC 140 ms 116812 KiB
01_test_38.txt AC 175 ms 122908 KiB
01_test_39.txt AC 146 ms 122524 KiB
01_test_40.txt AC 171 ms 123656 KiB
01_test_41.txt AC 144 ms 122000 KiB
01_test_42.txt AC 171 ms 122448 KiB
01_test_43.txt AC 77 ms 80932 KiB
01_test_44.txt AC 126 ms 108576 KiB
01_test_45.txt AC 127 ms 111608 KiB