uva 757 Gone Fishing(贪心)

题目连接:757 - Gone Fishing


题目大意:有N个湖, 每个湖在单位时间内可以钓到s[i]条鱼, 但是每在这个湖钓一次鱼,下次钓到的鱼就会减少d[i]只(每次, 直到可以钓到的鱼数为0), 现在给出限定时间,以小时的形式, 题目中的单位时间为5分钟,输出的时候要转换成分钟。然后每个湖之间有一定的距离(距离给出的是该路程所需要的单位时间数)。要求在给定的时间钓到最多的鱼,并输出方案。(ps, 只能一直往下个湖泊移动, 不能回到原先的湖泊)。


输入部分:n(湖泊数, 为0时终止), h(限定时间,小时), s[i](n个数,为对应湖泊当前每次可钓到的鱼数), d[i](n个数,为每个湖泊钓一次之后钓鱼数减少的量),dist[i](n

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值