A4809 | 打印机
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Alice 来到了一家打印店，店内提供如下价格表：
- 彩色单面打印，每页收费 $a$ 元。
- 彩色双面打印，每页收费 $b$ 元。
- 黑白单面打印，每页收费 $c$ 元。
- 黑白双面打印，每页收费 $d$ 元。
这家店的打印机有些特殊，遵循以下打印规则：
1. 选择一份文件后，整份文件只能选择单面打印或双面打印。
2. 若选择双面打印，即便最后一页只有一面内容，也会按双面打印处理。
3. 执行双面打印时，如果正反两面其中有一面有图片，那么就会执行彩色双面打印。
现在 Alice 有一个 $n$ 页的文档，其中 $m$ 页需要彩色打印，请问 Alice 完成这份文档打印的最小花费是多少？
- 彩色单面打印，每页收费 $a$ 元。
- 彩色双面打印，每页收费 $b$ 元。
- 黑白单面打印，每页收费 $c$ 元。
- 黑白双面打印，每页收费 $d$ 元。
这家店的打印机有些特殊，遵循以下打印规则：
1. 选择一份文件后，整份文件只能选择单面打印或双面打印。
2. 若选择双面打印，即便最后一页只有一面内容，也会按双面打印处理。
3. 执行双面打印时，如果正反两面其中有一面有图片，那么就会执行彩色双面打印。
现在 Alice 有一个 $n$ 页的文档，其中 $m$ 页需要彩色打印，请问 Alice 完成这份文档打印的最小花费是多少？
输入格式
第一行输入4个整数 $a、b、c、d$ ，分别表示彩色单面打印每页的收费金额、彩色双面打印每页的收费金额、黑白单面打印每页的收费金额、黑白双面打印每页的收费金额（ $a,b,c,d \le 10^9$ $c \le a,d \le b$ ）。
第二行输入2个整数$n 、 m$，分别表示文档的总页数以及需要彩色打印的页数（ $n \le 10^9 ， m \le 2\times 10^5$ ）。
第三行输入$m$个互不相等的整数 $p_i$ ，代表需要彩色打印的页号（ $p_i \le n$ ）。
第二行输入2个整数$n 、 m$，分别表示文档的总页数以及需要彩色打印的页数（ $n \le 10^9 ， m \le 2\times 10^5$ ）。
第三行输入$m$个互不相等的整数 $p_i$ ，代表需要彩色打印的页号（ $p_i \le n$ ）。
输出格式
输出一个整数，代表 Alice 完成这份文档打印的最小花费。
输入输出样例
输入 #1
2 4 1 2 4 2 1 2
输出 #1
6
输入 #2
2 4 1 2 4 2 1 3
输出 #2
6
输入 #3
2 4 1 2 5 2 1 2
输出 #3
7
样例一解释，
如果我们选择双面打印，那么文档一共四页，双面打印出来的结果是两页 ,其中打印结果的第 1 页对应文档的 1 ，2两页，第二页对应文档的 3 ，4 两页，其中打印结果的第一页由于需要彩印花费 4 元，第二页可以黑白打印，需要 2 元, 总共花费 6 元。
如果我们需要单面打印，打印结果一个 4 页，其中 1 ，2 两页需要彩印，共花费 4 元，3 ， 4两页可以黑白打印共花费 2 元，一共花费6元。
因此最小的花费为6元
如果我们选择双面打印，那么文档一共四页，双面打印出来的结果是两页 ,其中打印结果的第 1 页对应文档的 1 ，2两页，第二页对应文档的 3 ，4 两页，其中打印结果的第一页由于需要彩印花费 4 元，第二页可以黑白打印，需要 2 元, 总共花费 6 元。
如果我们需要单面打印，打印结果一个 4 页，其中 1 ，2 两页需要彩印，共花费 4 元，3 ， 4两页可以黑白打印共花费 2 元，一共花费6元。
因此最小的花费为6元
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？