g420.
PB.BAD question
內容
(西瓜祈禱中
東方project是一款有趣(自虐)的彈幕遊戲，遊戲中有許多華麗(惡意)的彈幕與子彈們，其中玩家要躲避子彈，並且擊破敵機(但其實主要是來看妹子的(X
在每關中，你可能會因撞到敵機或彈幕而損失生命，也會獲得關卡中所提供的資源，如炸彈(B)，或生命值(殘機)
今天菜雞蛋又開了初月(eazy) mode準備被虐，但他想知道自己大概能到第幾關，因此列出了初始生命值m、每關預計會損失的生命值d、每關結束後會獲得的生命值h，在遊戲一開始會有關卡數$n$以及初始生命值$m$，在每關途中會損失$d_i$生命值，只要生命值沒有變成負數，在關卡結束後就能獲得$h_i$的獎勵，但是若生命值變為負數便會直接結束遊戲。請問菜雞蛋最多能到第幾關呢?
輸入說明
第一行輸入$n,m$ 代表共有$n$關，初始血量$m$
第二行 給n個數$d_i$ 表每一關死$d_i$次
第三行 給n個數 $h_i$，表每一關結束後獎勵的hp
保證所有測資符合
$1\le n\le 10^6$
$0\le m,d_i,h_i \le 10^6$
輸出說明
輸出一個數字，表在生命值不為負數的情況下，能達到的最遠關卡
範例輸入
#1
5 4 3 5 2 4 1 4 0 1 0 5
範例輸出
#1
3
測資資訊：
記憶體限制：
256
MB
不公開 測資點#0 (33%): 3.0s , <50M
不公開 測資點#1 (33%): 3.0s , <1M
不公開 測資點#2 (34%): 3.0s , <10M
不公開 測資點#0 (33%): 3.0s , <50M
不公開 測資點#1 (33%): 3.0s , <1M
不公開 測資點#2 (34%): 3.0s , <10M
提示 ：
測資1:
初始生命4
經過第一關變1，結束後獲得4生命變5
經過第二關變0，結束後獲得0生命變0
在第三關生命值變負數(-2)，輸出最遠關卡3
題目-雞蛋
p.s
本題所指人事物皆為虛構，如有雷同應屬巧合
我至少也能打到N好嗎QAQ
然後東方真的很棒，推薦大家入坑
\古明地覺世界第一/\妖夢世界第一/
標籤:
出處:
[管理者：
kaihsinchen2
(Kai-Hsin Chen 2)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||