A1406 | AC狗修AC-学徒篇
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
AC狗的“AC”是什么意思?我们不太清楚这个问题的答案,因为在不同语境下,“AC”的含义不同。
好消息是,AC狗进厂了!一家制造和维修空调的工厂——狗星奥格虹电器工厂。在奥格虹工厂里,AC的含义就只有一个了,代表“Air-Conditioning”,空气调节设备,即空调。
空调由数个配件组成,压缩机、冷凝器、蒸发器是空调的主要配件,其中任何一个出了问题,空调都无法正常工作。
厂里来了一批返修的空调,它们的这三个主要配件可能有些问题。每个配件有三种状态:
1、正常。代表能正常工作,不用更换或修理。
2、损坏。代表彻底无法工作,只能更换新零件。更换新零件不产生费用。
3、待修理。代表能够修好,但是需要花费维修成本,具体需要花费多少维修成本和待修理程度有关。待修理的配件也可以不修理,直接更换新零件。
厂里这三种配件库存还有若干件,要求将所有返修空调修好,确保能正常工作。
这个任务分配到AC狗头上了,他只会埋头打螺丝,不太懂规划算计。请你帮他计算,他修好这批空调的最低花费。
好消息是,AC狗进厂了!一家制造和维修空调的工厂——狗星奥格虹电器工厂。在奥格虹工厂里,AC的含义就只有一个了,代表“Air-Conditioning”,空气调节设备,即空调。
空调由数个配件组成,压缩机、冷凝器、蒸发器是空调的主要配件,其中任何一个出了问题,空调都无法正常工作。
厂里来了一批返修的空调,它们的这三个主要配件可能有些问题。每个配件有三种状态:
1、正常。代表能正常工作,不用更换或修理。
2、损坏。代表彻底无法工作,只能更换新零件。更换新零件不产生费用。
3、待修理。代表能够修好,但是需要花费维修成本,具体需要花费多少维修成本和待修理程度有关。待修理的配件也可以不修理,直接更换新零件。
厂里这三种配件库存还有若干件,要求将所有返修空调修好,确保能正常工作。
这个任务分配到AC狗头上了,他只会埋头打螺丝,不太懂规划算计。请你帮他计算,他修好这批空调的最低花费。
输入格式
输入的第一行为整数 $N$ ,代表有 $N$ 台返修的空调。
接下来 $N$ 行,每行三个整数。分别代表这台空调压缩机、冷凝器、蒸发器的状态。若为 $0$ ,代表这个配件状态正常,不用修理或更换;若为 $-1$ ,代表这个配件已损坏;若大于 $0$,代表这个配件的状态是待修理,并且维修成本是这个整数。
最后一行为三个整数,分别代表厂里库存的全新压缩机、冷凝器、蒸发器的数量。
接下来 $N$ 行,每行三个整数。分别代表这台空调压缩机、冷凝器、蒸发器的状态。若为 $0$ ,代表这个配件状态正常,不用修理或更换;若为 $-1$ ,代表这个配件已损坏;若大于 $0$,代表这个配件的状态是待修理,并且维修成本是这个整数。
最后一行为三个整数,分别代表厂里库存的全新压缩机、冷凝器、蒸发器的数量。
输出格式
输出为一行,代表修好这批空调的最低花费。
输入输出样例
输入 #1
2 0 -1 100 50 20 50 1 1 1
输出 #1
70
输入 #2
1 0 0 100 2 1 1
输出 #2
0
【数据约定】
输入数据保证每种配件的库存大于等于返修空调里损坏的数量。
【数据规模】
对于百分百的数据
$1<=N<=10^6$
$1<=维修成本<=10^4$
输入数据保证每种配件的库存大于等于返修空调里损坏的数量。
【数据规模】
对于百分百的数据
$1<=N<=10^6$
$1<=维修成本<=10^4$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?