Submission #27107176
Source Code Expand
def f(nimotsu,omosa,hito,tairyoku):
cnt=min(nimotsu[omosa],hito[tairyoku])
nimotsu[omosa]-=cnt
hito[tairyoku]-=cnt
hito[tairyoku-omosa]+=cnt
def solve(nimotsu,hito):
for i in range(5,0,-1):
f(nimotsu,i,hito,i)
for i in range(5,0,-1):
for j in range(5,i-1,-1):
f(nimotsu,i,hito,j)
print("No" if sum(nimotsu[1:]) else "Yes")
T=int(input())
for _ in range(T):
nimotsu=[0]+list(map(int,input().split()))
hito=[0]+list(map(int,input().split()))
solve(nimotsu,hito)
Submission Info
| Submission Time | |
|---|---|
| Task | G - The baggage |
| User | kyopro_friends |
| Language | PyPy3 (7.3.0) |
| Score | 600 |
| Code Size | 496 Byte |
| Status | AC |
| Exec Time | 441 ms |
| Memory | 72616 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 600 / 600 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example_00.txt |
| All | example_00.txt, hand_00.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, shuffle_00.txt, shuffle_01.txt, shuffle_02.txt, shuffle_03.txt, shuffle_04.txt, shuffle_05.txt, shuffle_06.txt, shuffle_07.txt, shuffle_08.txt, shuffle_09.txt, shuffle_10.txt, shuffle_11.txt, shuffle_12.txt, shuffle_13.txt, shuffle_14.txt, shuffle_15.txt, shuffle_16.txt, shuffle_17.txt, shuffle_18.txt, shuffle_19.txt, shuffle_20.txt, shuffle_21.txt, shuffle_22.txt, shuffle_23.txt, shuffle_24.txt, shuffle_25.txt, shuffle_26.txt, shuffle_27.txt, shuffle_28.txt, shuffle_29.txt, shuffle_30.txt, shuffle_31.txt, shuffle_32.txt, shuffle_33.txt, shuffle_34.txt, shuffle_35.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| example_00.txt | AC | 66 ms | 61884 KiB |
| hand_00.txt | AC | 437 ms | 72320 KiB |
| random_00.txt | AC | 425 ms | 71852 KiB |
| random_01.txt | AC | 428 ms | 71648 KiB |
| random_02.txt | AC | 441 ms | 71760 KiB |
| random_03.txt | AC | 431 ms | 71788 KiB |
| random_04.txt | AC | 422 ms | 71556 KiB |
| random_05.txt | AC | 434 ms | 71828 KiB |
| random_06.txt | AC | 432 ms | 71848 KiB |
| random_07.txt | AC | 424 ms | 71900 KiB |
| random_08.txt | AC | 426 ms | 71588 KiB |
| random_09.txt | AC | 436 ms | 71832 KiB |
| shuffle_00.txt | AC | 407 ms | 70716 KiB |
| shuffle_01.txt | AC | 414 ms | 71796 KiB |
| shuffle_02.txt | AC | 423 ms | 71180 KiB |
| shuffle_03.txt | AC | 413 ms | 71428 KiB |
| shuffle_04.txt | AC | 417 ms | 70496 KiB |
| shuffle_05.txt | AC | 424 ms | 71892 KiB |
| shuffle_06.txt | AC | 420 ms | 71340 KiB |
| shuffle_07.txt | AC | 427 ms | 70368 KiB |
| shuffle_08.txt | AC | 415 ms | 71236 KiB |
| shuffle_09.txt | AC | 422 ms | 71852 KiB |
| shuffle_10.txt | AC | 415 ms | 71232 KiB |
| shuffle_11.txt | AC | 414 ms | 70184 KiB |
| shuffle_12.txt | AC | 427 ms | 72120 KiB |
| shuffle_13.txt | AC | 425 ms | 71976 KiB |
| shuffle_14.txt | AC | 428 ms | 71184 KiB |
| shuffle_15.txt | AC | 424 ms | 71872 KiB |
| shuffle_16.txt | AC | 423 ms | 71832 KiB |
| shuffle_17.txt | AC | 434 ms | 72140 KiB |
| shuffle_18.txt | AC | 419 ms | 71692 KiB |
| shuffle_19.txt | AC | 429 ms | 71580 KiB |
| shuffle_20.txt | AC | 430 ms | 71532 KiB |
| shuffle_21.txt | AC | 424 ms | 71612 KiB |
| shuffle_22.txt | AC | 421 ms | 70476 KiB |
| shuffle_23.txt | AC | 422 ms | 72028 KiB |
| shuffle_24.txt | AC | 423 ms | 71456 KiB |
| shuffle_25.txt | AC | 424 ms | 71388 KiB |
| shuffle_26.txt | AC | 422 ms | 71680 KiB |
| shuffle_27.txt | AC | 408 ms | 71420 KiB |
| shuffle_28.txt | AC | 409 ms | 71436 KiB |
| shuffle_29.txt | AC | 415 ms | 71932 KiB |
| shuffle_30.txt | AC | 416 ms | 71196 KiB |
| shuffle_31.txt | AC | 417 ms | 72092 KiB |
| shuffle_32.txt | AC | 425 ms | 71152 KiB |
| shuffle_33.txt | AC | 418 ms | 72616 KiB |
| shuffle_34.txt | AC | 431 ms | 72180 KiB |
| shuffle_35.txt | AC | 428 ms | 71520 KiB |