#ABC135C. City Savers
City Savers
题目描述
There are towns. The -th town is being attacked by monsters.
We have heroes. The -th hero can defeat monsters attacking the -th or -th town, for a total of at most monsters.
What is the maximum total number of monsters the heroes can cooperate to defeat?
这里有 个城镇。其中 个城镇正在遭受 只怪物的攻击。
我们有 个英雄。 个英雄可以打败攻击 个或 个城镇的怪物,总共最多可以打败 个怪物。
英雄们合作打败的怪物总数最多是多少?
输入格式
输入内容按以下格式标准输入:
输出格式
打印英雄能打败的怪物总数上限。
样例 #1
样例输入 #1
2
3 5 2
4 5
样例输出 #1
9
样例 #2
样例输入 #2
3
5 6 3 8
5 100 8
样例输出 #2
22
样例 #3
样例输入 #3
2
100 1 1
1 100
样例输出 #3
3
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
如果英雄们按照下面的方法选择要打败的怪物,他们总共可以打败九个怪物,这是最大结果。
- 第一位英雄击败攻击第一座城镇的两只怪物和攻击第二座城镇的两只怪物。
- 第二位英雄击败攻击第二座城镇的三只怪物和攻击第三座城镇的两只怪物。