結果

問題 No.1736 Princess vs. Dragoness
ユーザー gew1fw
提出日時 2025-06-12 20:02:13
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 481 bytes
コンパイル時間 940 ms
コンパイル使用メモリ 81,796 KB
実行使用メモリ 62,636 KB
最終ジャッジ日時 2025-06-12 20:06:30
合計ジャッジ時間 4,041 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

n, A, B, X, Y = map(int, input().split())
H = list(map(int, input().split()))

prefix = [0] * (n + 1)
for i in range(n):
    prefix[i+1] = prefix[i] + H[i]

max_b = [0] * n
for i in range(n):
    max_b[i] = min(Y * B, prefix[i+1])

required_a = 0
for i in range(n):
    h = H[i]
    mb = max_b[i]
    if h <= mb:
        continue
    else:
        needed = h - mb
        a = (needed + X - 1) // X
        required_a += a

if required_a <= A:
    print("Yes")
else:
    print("No")
0