萌萌哒doge突然想吃药了!
现在有一排格子,从左向右标号为0到m。doge最初在0号格子中。
一共有n堆药,第i堆药有a[i]粒,被放在b[i]格子里。
每次,萌萌哒doge可以跳到它右边4格或右边7格的位置。求它最多能吃到的药的个数。注意,doge不必跳到格子m,而是可以随时结束游戏。
输出一个非负整数,最多能吃到的药的个数。
3 13 100 4 10 7 1 11
101
对于20%的数据,n=1,m≤100,000。
对于40%的数据,n≤15,m≤100,000。
对于60%的数据,m≤100,000。
对于100%的数据,n≤100,000,m≤1,000,000,000,a[i]≤10,000,1≤b[i]≤m。
第一次跳4格,第二次跳7格,总共能吃到101粒药。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|