| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 752 人关注过本帖
标题:算法C++标准题目~~函数()工资计算-->myajax95转移
只看楼主 加入收藏
zilong6391
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-7-3
收藏
 问题点数:0 回复次数:1 
算法C++标准题目~~函数()工资计算-->myajax95转移

Description

.一个工程部经理想每个月都确定员工的总人数。他知道每个月员工人数的最小值。当他雇用或解雇一个员工时,将有一笔额外的开销。一次,一个员工被解雇了,他将得到这个月的薪水即便他没有工作。经理知道解雇工人和雇用工人的开销,以及工人的薪水。因此,这个经理面临这样一个问题:他每个月将雇用或解雇多少员工才能使工程部的总开销最低。


Input

.输入数据可以包含若干数据集。每个数据集包含3行。第一行输入这个工程计划的工期(以月为单位),不超过12个月。第二行包含雇用一个工人的开销,薪水总额,和解雇工人的开销。第三行包括多个数据,表示每个月需要的最小的工人数。在最后一行输入0表示结束。


Output

结果只有一行为这个项目的最小总花费。

Sample Input


3
4 5 6
10 9 11
0

Sample Output


199



能编写出来吗?
谢谢了~~

搜索更多相关主题的帖子: 工资 算法 函数 
2006-07-10 18:51
huanguyu
Rank: 1
等 级:新手上路
帖 子:90
专家分:0
注 册:2006-4-26
收藏
得分:0 
。。。。。这个是ACM的测试题吧。。。。。。。。。。

看越多书就发现自己越无知 于是就越想知道更多
2006-07-11 12:49
快速回复:算法C++标准题目~~函数()工资计算-->myajax95转移
数据加载中...
 
   



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

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