g420: PB.BAD question
Tags :
Accepted rate : 23人/25人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-14 23:53

Content

(西瓜祈禱中

東方project是一款有趣(自虐)的彈幕遊戲,遊戲中有許多華麗(惡意)的彈幕與子彈們,其中玩家要躲避子彈,並且擊破敵機(但其實主要是來看妹子的(X

在每關中,你可能會因撞到敵機或彈幕而損失生命,也會獲得關卡中所提供的資源,如炸彈(B),或生命值(殘機)

今天菜雞蛋又開了初月(eazy) mode準備被虐,但他想知道自己大概能到第幾關,因此列出了初始生命值m、每關預計會損失的生命值d、每關結束後會獲得的生命值h,在遊戲一開始會有關卡數$n$以及初始生命值$m$,在每關途中會損失$d_i$生命值,只要生命值沒有變成負數,在關卡結束後就能獲得$h_i$的獎勵,但是若生命值變為負數便會直接結束遊戲。請問菜雞蛋最多能到第幾關呢?

Input

第一行輸入$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$

Output

輸出一個數字,表在生命值不為負數的情況下,能達到的最遠關卡

Sample Input #1
5 4
3 5 2 4 1
4 0 1 0 5
Sample Output #1
3
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (33%): 3.0s , <50M
不公開 測資點#1 (33%): 3.0s , <1M
不公開 測資點#2 (34%): 3.0s , <10M
Hint :

測資1:

初始生命4

經過第一關變1,結束後獲得4生命變5

經過第二關變0,結束後獲得0生命變0

在第三關生命值變負數(-2),輸出最遠關卡3

 

題目-雞蛋
p.s
本題所指人事物皆為虛構,如有雷同應屬巧合
我至少也能打到N好嗎QAQ
然後東方真的很棒,推薦大家入坑
\古明地覺世界第一/\妖夢世界第一/

Tags:
出處:
[管理者:
kaihsinchen2 (Kai-Hsin Chen 2)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」