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 |
|
|
| 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 |