| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2765 人关注过本帖
标题:摘桃子
只看楼主 加入收藏
Andersen222
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2019-7-29
收藏
 问题点数:0 回复次数:1 
摘桃子
今年春天果农一共栽了 n 颗桃树,已知第 i 颗桃树将会在第  ai天成熟 bi 颗又红油润的水蜜桃。但是因为天气炎热的缘故,水蜜桃太容易坏了,果实只有在刚成熟的当天(第 i 天)和第二天(第  I+1天)才适合采摘,否则将会缩水,即使摘下来也不好吃了。
龙龙现在是丹枫花园的果农,但是他并没有特别地强壮,因此他每天的力气只够他采摘  v颗桃子。这些摘下来的桃子既可以来自同一颗果树,也可以来自不同的果树。
但是龙龙太喜欢吃桃子了,因此他想摘尽可能多这样甜甜的水蜜桃来吃,聪明的你能告诉他这些天最多能摘下几颗桃子吗?
Input
第一行输入两个正整数 n、v,表示果树颗数和龙龙每天最多能采摘的桃子个数;
接下来  行,每行输入两个正整数,其中第  行输入    表示第  颗果树有  颗桃子,将在第  天成熟。
Output
输出一个正整数,表示龙龙这些天最多能摘下的桃子数量。
Hint
对于第一个样例,龙龙可以按这样的顺序摘桃子:
第一天龙龙从第一颗果树上摘下  颗桃子,剩下的桃子已经不能摘了,因为每天最多只能摘  颗水蜜桃;
第二天龙龙从第一颗果树上摘下  颗桃子,并从第二颗果树上摘下  颗桃子;
第三天龙龙从第二颗果树上摘下剩余的  颗桃子;
到此龙龙总共摘得了  颗甜美的水蜜桃。
搜索更多相关主题的帖子: 输入 正整数 表示 Output 输出 
2019-07-29 17:47
L1060743456
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2019-8-5
收藏
得分:0 


今年春天果农一共栽了 n 颗桃树,已知第 i 颗桃树将会在第  ai天成熟 bi 颗又红油润的水蜜桃。但是因为天气炎热的缘故,水蜜桃太容易坏了,果实只有在刚成熟的当天(第 i 天)和第二天(第  I+1天)才适合采摘,否则将会缩水,即使摘下来也不好吃了。
龙龙现在是丹枫花园的果农,但是他并没有特别地强壮,因此他每天的力气只够他采摘  v颗桃子。这些摘下来的桃子既可以来自同一颗果树,也可以来自不同的果树。
但是龙龙太喜欢吃桃子了,因此他想摘尽可能多这样甜甜的水蜜桃来吃,聪明的你能告诉他这些天最多能摘下几颗桃子吗?
Input
第一行输入两个正整数 n、v,表示果树颗数和龙龙每天最多能采摘的桃子个数;
接下来  行,每行输入两个正整数,其中第  行输入    表示第  颗果树有  颗桃子,将在第  天成熟。
Output
输出一个正整数,表示龙龙这些天最多能摘下的桃子数量。
Hint
对于第一个样例,龙龙可以按这样的顺序摘桃子:
第一天龙龙从第一颗果树上摘下  3颗桃子,剩下的桃子已经不能摘了,因为每天最多只能摘  3颗水蜜桃;
第二天龙龙从第一颗果树上摘下 2 颗桃子,并从第二颗果树上摘下  1颗桃子;
第三天龙龙从第二颗果树上摘下剩余的  2颗桃子;
到此龙龙总共摘得了  8颗甜美的水蜜桃。
2019-08-05 18:37
快速回复:摘桃子
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058037 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved