下载 > 资源分类 >  开发技术 >  C > 忙碌又贪心的泥瓦匠

忙碌又贪心的泥瓦匠

2012-01-06 上传大小:1KB

村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。
现在情况是:
1)Kemo只有一个人,不能同时为两个雇主工作
2)Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开,不可以为多位雇主交叉时间干活
3)Kemo如果不能在预约的时间那天应约的话,这个雇主的这份钱就挣不到了

Ke
mo比较聪明,他把大家的预约收集好,想让自己忙碌一阵子,赚最多的钱。现在请你为这个忙碌而又贪心的Kemo设计一个思路吧。


输入格式

输入4行:
第一行,一个数字,n,表示n个人向Kemo预约需要修葺(n<=100)
第二行,n个正数,表示这n个人所需完成修葺的时间的起始点。若时间点为8,表示第8天开始
第三行,n个正数,表示这n个人所需完成修葺的工程天数。若天数为3,表示这一工程必须维持3天完成(所有工程都可以在第1000天内完成,即起始点+工期<=1000)
第四行,n个正数,表示这n个人能向Kemo付出的工钱,工钱以每天计

输出格式

输出:忙完这阵子,Kemo最多能挣多少钱?

例如:4个人需要找Kemo修葺,起始时间、工期和每天的工钱分别是:
1 3 8 4
3 2 3 2
5 6 10 7
则:Kemo可以获得的最大收益为:5*3+10*3+7*2 = 59
输入样例

4
1 3 8 4
3 2 3 2
5 6 10 7
输出样例

59
...展开收缩
综合评分:4.8(8位用户评分)
开通VIP C币充值 立即下载

评论共有4条

zhuifengshenku2013-10-24 19:28:43
资源不错,可以用
odanengmao1232012-12-17 18:00:31
不错,思路清晰明了
kevin_xkw2012-12-05 18:32:28
不错啊,可以使用

登录后才能评论

 

相关推荐

忙碌状态旋转加载界面 立即下载
积分/C币:3
WPF 等待忙碌控件 立即下载
积分/C币:3
基于贪心算法的马踏棋盘哈密顿回路问题 立即下载
积分/C币:5
贪心算法实现活动安排问题 立即下载
积分/C币:3
带时限的单位时间作业排序贪心算法 立即下载
积分/C币:0
贪心算法 code 立即下载
积分/C币:2
贪心算法之会场安排 立即下载
积分/C币:0
贪心算法之会场安排问题(算法设计) 立即下载
积分/C币:3
贪心算法(算法分析与设计) 立即下载
积分/C币:0
贪心算法实验 立即下载
积分/C币:0
贪心法.doc 立即下载
积分/C币:0
数学思想方法选讲 论文 贪心法 证明 立即下载
积分/C币:0
java-贪心算法-物流派件用车最少 立即下载
积分/C币:0
贪心算法中的装箱问题源代码 立即下载
积分/C币:5
贪心法 逆序对问题 立即下载
积分/C币:0
贪心算法-计算机编程 数据结构 立即下载
积分/C币:0
部分贪心思想在信息学竞赛中的应用 立即下载
积分/C币:0
地图着色贪心算法代码 立即下载
积分/C币:0
ACM 贪心算法 立即下载
积分/C币:0
贪心算法在背包问题中的应用 立即下载
积分/C币:0

热门专辑

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
确认下载
img

忙碌又贪心的泥瓦匠

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: