結果

問題 No.1736 Princess vs. Dragoness
コンテスト
ユーザー ID 21712
提出日時 2025-07-05 03:20:13
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
WA  
実行時間 -
コード長 508 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,678 ms
コンパイル使用メモリ 276,116 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-13 01:20:26
合計ジャッジ時間 14,979 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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