(西瓜祈禱中
東方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$
輸出一個數字,表在生命值不為負數的情況下,能達到的最遠關卡
5 4 3 5 2 4 1 4 0 1 0 5
3
測資1:
初始生命4
經過第一關變1,結束後獲得4生命變5
經過第二關變0,結束後獲得0生命變0
在第三關生命值變負數(-2),輸出最遠關卡3
題目-雞蛋
p.s
本題所指人事物皆為虛構,如有雷同應屬巧合
我至少也能打到N好嗎QAQ
然後東方真的很棒,推薦大家入坑
\古明地覺世界第一/\妖夢世界第一/
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|