結果
問題 |
No.1736 Princess vs. Dragoness
|
ユーザー |
![]() |
提出日時 | 2025-07-04 03:50:51 |
言語 | Go (1.23.4) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 562 bytes |
コンパイル時間 | 12,238 ms |
コンパイル使用メモリ | 237,600 KB |
実行使用メモリ | 16,072 KB |
最終ジャッジ日時 | 2025-07-04 14:07:56 |
合計ジャッジ時間 | 17,099 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 TLE * 1 |
ソースコード
package main import . "fmt" func main() { var n,a,b,x,y int Scan(&n,&a,&b,&x,&y) dp := make([]int, a+1) for i := range dp { dp[i] = -1 } dp[0] = y*b for ; n > 0; n-- { var h int Scan(&h) tmp := make([]int, a+1) for i := range tmp { tmp[i] = -1 } for i, r := range dp { if r < 0 { continue } for j := 0; j <= a-i; j++ { e := max(0, h - j*x) tmp[i+j] = max(tmp[i+j], r-e) if e <= 0 { break } } } dp = tmp } for _, r := range dp { if r >= 0 { Println("Yes") return } } Println("No") }