結果

問題 No.1736 Princess vs. Dragoness
ユーザー ID 21712
提出日時 2025-07-05 03:20:13
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 508 bytes
コンパイル時間 13,469 ms
コンパイル使用メモリ 232,012 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-07-05 03:20:29
合計ジャッジ時間 15,270 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"

// 解説読んだ

func main() {
	var n,a,b,x,y int
	Scan(&n,&a,&b,&x,&y)
	r := y*b
	hs := make([]int, n)
	for i := range hs {
		Scan(&hs[i])
		if r >= hs[i] {
			r -= hs[i]
			continue
		}
		for r < hs[i] {
			if a == 0 {
				Println("No")
				return
			}
			p := i
			for j := 0; j < i; j++ {
				if hs[j] > hs[p] {
					p = j
				}
			}
			if hs[p] == 0 {
				Println("No")
				return
			}
			a--
			r += min(hs[p], x)
			hs[p] = max(0, hs[p] - x)
		}		
	}
	Println("Yes")
}
0