Submission #55529925
Source Code Expand
N = int(input())
l_sum = 0
nums = []
for _ in range(N):
l, r = map(int, input().split())
l_sum += l
nums.append((l, r))
if l_sum > 0:
print("No")
exit()
ans = []
for i, (l, r) in enumerate(nums):
if l_sum < 0:
diff = min(r - l, abs(l_sum))
else:
diff = 0
ans.append(l + diff)
l_sum += diff
if l_sum < 0:
print("No")
else:
print("Yes")
print(*ans)
Submission Info
| Submission Time | |
|---|---|
| Task | C - Sum = 0 |
| User | n_knuu |
| Language | Python (CPython 3.11.4) |
| Score | 350 |
| Code Size | 434 Byte |
| Status | AC |
| Exec Time | 413 ms |
| Memory | 46564 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 350 / 350 | ||||
| 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_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 9 ms | 8536 KiB |
| 00_sample_01.txt | AC | 9 ms | 8912 KiB |
| 00_sample_02.txt | AC | 9 ms | 8528 KiB |
| 01_random_00.txt | AC | 9 ms | 8564 KiB |
| 01_random_01.txt | AC | 9 ms | 8536 KiB |
| 01_random_02.txt | AC | 10 ms | 8480 KiB |
| 01_random_03.txt | AC | 9 ms | 8504 KiB |
| 01_random_04.txt | AC | 11 ms | 9116 KiB |
| 01_random_05.txt | AC | 13 ms | 9348 KiB |
| 01_random_06.txt | AC | 45 ms | 12584 KiB |
| 01_random_07.txt | AC | 47 ms | 12496 KiB |
| 01_random_08.txt | AC | 384 ms | 46480 KiB |
| 01_random_09.txt | AC | 261 ms | 33160 KiB |
| 01_random_10.txt | AC | 372 ms | 46392 KiB |
| 01_random_11.txt | AC | 241 ms | 32236 KiB |
| 01_random_12.txt | AC | 355 ms | 43240 KiB |
| 01_random_13.txt | AC | 9 ms | 8456 KiB |
| 01_random_14.txt | AC | 9 ms | 8584 KiB |
| 01_random_15.txt | AC | 11 ms | 8960 KiB |
| 01_random_16.txt | AC | 28 ms | 10616 KiB |
| 01_random_17.txt | AC | 239 ms | 32072 KiB |
| 01_random_18.txt | AC | 268 ms | 35400 KiB |
| 01_random_19.txt | AC | 10 ms | 8912 KiB |
| 01_random_20.txt | AC | 9 ms | 8884 KiB |
| 01_random_21.txt | AC | 11 ms | 9096 KiB |
| 01_random_22.txt | AC | 30 ms | 10852 KiB |
| 01_random_23.txt | AC | 138 ms | 22320 KiB |
| 01_random_24.txt | AC | 413 ms | 46380 KiB |
| 01_random_25.txt | AC | 259 ms | 33356 KiB |
| 01_random_26.txt | AC | 355 ms | 46384 KiB |
| 01_random_27.txt | AC | 335 ms | 42452 KiB |
| 01_random_28.txt | AC | 370 ms | 46512 KiB |
| 01_random_29.txt | AC | 390 ms | 46436 KiB |
| 01_random_30.txt | AC | 371 ms | 46564 KiB |
| 01_random_31.txt | AC | 373 ms | 46456 KiB |
| 01_random_32.txt | AC | 371 ms | 46548 KiB |
| 01_random_33.txt | AC | 381 ms | 46424 KiB |
| 01_random_34.txt | AC | 369 ms | 46512 KiB |
| 01_random_35.txt | AC | 370 ms | 46488 KiB |
| 01_random_36.txt | AC | 375 ms | 46468 KiB |
| 01_random_37.txt | AC | 375 ms | 45540 KiB |
| 01_random_38.txt | AC | 371 ms | 45700 KiB |
| 01_random_39.txt | AC | 371 ms | 45856 KiB |
| 01_random_40.txt | AC | 373 ms | 46424 KiB |
| 01_random_41.txt | AC | 371 ms | 46504 KiB |
| 01_random_42.txt | AC | 370 ms | 46448 KiB |
| 01_random_43.txt | AC | 380 ms | 46528 KiB |
| 01_random_44.txt | AC | 373 ms | 46480 KiB |
| 01_random_45.txt | AC | 362 ms | 43208 KiB |
| 01_random_46.txt | AC | 349 ms | 46496 KiB |
| 01_random_47.txt | AC | 269 ms | 35424 KiB |
| 01_random_48.txt | AC | 9 ms | 8532 KiB |
| 01_random_49.txt | AC | 9 ms | 8812 KiB |
| 01_random_50.txt | AC | 10 ms | 8556 KiB |
| 01_random_51.txt | AC | 373 ms | 46476 KiB |
| 01_random_52.txt | AC | 265 ms | 35392 KiB |