题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
钓鱼

题目题干

钓鱼

 

【题目描述】

在一条水平路边,有 n个钓鱼湖,从左到右编号为 1,2,…,n。佳佳有 H个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路,还测出在第 i个湖停留,第一个 5分钟可以钓到 Fi条鱼,以后每再钓 5分钟,可以钓到的鱼量减少 Di​​ ,若减少后的鱼量小于 0,则减少后的鱼量为 0。为了简化问题,佳佳假定没有其他人钓鱼,也没有其他因素影响他钓到期望数量的鱼。请编程求出佳佳最多能钓鱼的数量。2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行一个整数 n,表示湖的个数2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行一个整数 H,表示佳佳的空闲时间2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三行有 n 个整数,依次表示每个湖第一个 5分钟能钓到鱼的数量2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第四行有 n个整数,依次表示以后的每5分钟钓鱼数量比前一个 5 分钟钓鱼数量减少的数量2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第五行有 n−1个整数,Ti 表示由第 i个湖到第 i+1 个湖需要花 5×Ti分钟的路程2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出只有一行,表示佳佳最多能钓鱼的数量。2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3
1
4 5 6
1 2 1
1 2

【输出样例】

35

【提示】

样例解释:2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在第 1 个湖钓 15分钟,共钓得 4+3+2=9条鱼;2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在第 2个湖钓 10 分钟,共钓得 5+3=8 条鱼;2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在第 3个湖钓 20 分钟,共钓得 6+5+4+3=18条鱼;2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

从第 1 个湖到第 2个湖,从第 2个湖到第 3个湖,共用时间 15 分钟,共得 35条鱼,并且这是最多的数量。2U2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

糖果传递 【题目描述】 有n个小朋友坐成一圈,每人有aiai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000,表示小朋友的个数. 接
钓鱼 【题目描述】 在一条水平路边,有 n个钓鱼湖,从左到右编号为 1,2,…,n。佳佳有 H个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 1 出发,向右走,有选择的在一些湖边停留一定的时间
家庭作业 【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿
线段 【题目描述】 在一个数轴上有n条线段,现选取其中kk条线段使得这kk条线段两两没有重合部分,问最大的kk为多少? 【输入】 第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段
数列分段 【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。 【输入】 第1行包含两个正整数
数列极差 【题目描述】 在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的
【例题5】智力大冲浪 【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的。接下来
【例题4】加工生产调度 【题目描述】 某工厂收到了 nn 个产品的订单,这 nn 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 ii 在 A,B
【例题3】喷水装置 【题目描述】 长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及
【例题2】种树 【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢