题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
鱼塘钓鱼(fishing)

题目题干

【题目描述】

有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)11023214453206441654593鱼塘编号12345每1分钟能钓到的鱼的数量(1..1000)101420169每1分钟能钓鱼数的减少量(1..100)24653当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)3544dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟,从第2个鱼塘到第3个鱼塘需要5分钟,……dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出一个截止时间T(T<1000),设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼。dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设能钓到鱼的数量仅和已钓鱼的次数有关,且每次钓鱼的时间都是整数分钟。dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

共5行,分别表示:dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第1行为N;dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第2行为第1分钟各个鱼塘能钓到的鱼的数量,每个数据之间用一空格隔开;dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第3行为每过1分钟各个鱼塘钓鱼数的减少量,每个数据之间用一空格隔开;dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第4行为当前鱼塘到下一个相邻鱼塘需要的时间;dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第5行为截止时间T。dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一个整数(不超过231−1231−1),表示你的方案能钓到的最多的鱼。dTo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5
10 14 20 16 9
2 4 6 5 3
3 5 4 4
14

【输出样例】

76

答案解析

相关题目

围成面积【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10×10的二维数组中,有“*”围住了15个点,因此面积为
鱼塘钓鱼(fishing)【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数
最小函数值(minval) 【问题描述】 有 n 个函数,分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些 Ai、Bi 和 Ci,请求出所有函数的
合并果子(fruit) 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的 堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的
对称二叉树(tree_c) 【问题描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二 叉树是对称的。编程判断给定的二叉树是否对称. ​​​​​​​ 例:如下图中的二叉树
查找二叉树(tree_a) 【问题描述】 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为 x 的结点,并指出是第几个 结点。例:如图二叉树的数据文件的数据格式如下 第一行 n 为二叉树的结点
二叉树输出(btout) 【问题描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个 结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为 1,一
FBI 树(fbi) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为 B 串,全“1”串 称为 I 串,既含“0”又含“1”的串则称为 F 串。 FBI树是一种二叉树 1
二叉树遍历(flist) 【问题描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种 遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述,现在
小球(drop) 【问题描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成 FBT(Full Binary Tree,满二叉 树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降

提示声明

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

猜你喜欢