| 题目名称 | 3233. [HNOI 2001] 软件开发 |
|---|---|
| 输入输出 | softwaree.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-09-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：6， 通过率：50% | ||||
 梦那边的美好ET |
100 | 0.593 s | 14.66 MiB | C++ |
 Hale |
100 | 1.692 s | 18.72 MiB | C++ |
 雾茗 |
100 | 3.576 s | 16.77 MiB | C++ |
|
梦那边的美好ET |
40 | 7.488 s | 44.60 MiB | C++ |
 12# |
0 | 0.131 s | 47.30 MiB | C++ |
|
12# |
0 | 0.132 s | 47.30 MiB | C++ |
| 关于 软件开发 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哈？
梦那边的美好ET
2019-09-12 20:42
3楼
| ||||
|
回复 @Hale :
切题魔王 雾茗
2019-09-07 22:12
2楼
| ||||
|
跟餐巾差不多。。。。
Hale
2019-09-04 14:21
1楼
| ||||
【题目描述】
某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B种方式的消毒需要b天（b>a），A种消毒方式的费用为每块毛巾fA, B种消毒方式的费用为每块毛巾fB，而买一块新毛巾的费用为f（新毛巾是已消毒的，当天可以使用）；而且f>fA>fB。公司经理正在规划在这n天中，每天买多少块新毛巾、每天送多少块毛巾进行A种消毒和每天送多少块毛巾进行B种消毒。当然，公司经理希望费用最低。你的任务就是：为该软件公司计划每天买多少块毛巾、每天多少块毛巾进行A种消毒和多少毛巾进行B种消毒，使公司在这项n天的软件开发中，提供毛巾服务的总费用最低。
【输入格式】
第1行为n,a,b,f,fA,fB. 第2行为n1，n2，……，nn. （注：1≤f,fA,fB≤60，1≤n≤1000）
【输出格式】
最少费用
【样例输入】
4 1 2 3 2 1
8 2 1 6
【样例输出】
38
【提示】
在此键入。
【来源】
【BZOJ 1221】