結果

問題 No.1015 おつりは要らないです
ユーザー もりを
提出日時 2020-04-03 21:38:36
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,057 bytes
コンパイル時間 175 ms
コンパイル使用メモリ 81,536 KB
実行使用メモリ 96,896 KB
最終ジャッジ日時 2024-07-03 01:41:10
合計ジャッジ時間 4,305 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 30 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff #

n,x,y,z = map(int,input().split())
a = list(map(lambda x:int(x)+1,input().split()))
b = []
for i in a:
    p,q = divmod(i, 1000)
    if q:
        p += 1
    b.append(p)

for i in b:
    yukichi = min(i // 10, z)
    z -= yukichi
    i -= yukichi * 10
    higuchi = min(i // 5, y)
    y -= higuchi
    i -= higuchi * 5
    if i > x:
        md = i % 10
        if md >= 5:
            if y > 0 and x >= md - 5:
                y -= 1
                x -= md - 5
            elif z > 0:
                z -= 1
            elif y > 1:
                y -= 2
            else:
                print('No')
                exit(0)
        else:
            if x >= md:
                x -= md
            elif y > 0:
                y -= 1
            elif z > 0:
                z -= 1
            else:
                print('No')
                exit(0)
        mm = i // 10
        ok = min(mm, z)
        z -= ok
        mm -= ok
        if 2 * mm > y:
            print('No')
            exit(0)
        y -= mm // 2
    else:
        x -= i

print('Yes')
0