A5682. 「THUPC 2024 初赛」转化
编程题
提高+/省选-
知识点
题目描述
小 E 有 $n$ 种颜色的球，其中第 $i$ 种有 $a_i$ 个。有两类工具，第一类可以把一个指定颜色的球变成一个**任意**颜色的球；第二类可以把一个指定颜色的球变成两个**这种**颜色的球。一个变化之后的球也可以通过工具产生新的变化。关于第 $i$ 种颜色的第一类工具有 $b_i$ 个，第二类工具有 $c_i$ 个。小 E 想知道，如果每一**个**工具最多只能使用一次，那么对于每种颜色 $i$，第 $i$ 种颜色的球最后最多能有多少个。以及，小 E 最后最多能有多少个球。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个整数，其中第 $i$ 个表示 $a_i$。
第三行 $n$ 个整数，其中第 $i$ 个表示 $b_i$。
第四行 $n$ 个整数，其中第 $i$ 个表示 $c_i$。
第二行 $n$ 个整数，其中第 $i$ 个表示 $a_i$。
第三行 $n$ 个整数，其中第 $i$ 个表示 $b_i$。
第四行 $n$ 个整数，其中第 $i$ 个表示 $c_i$。
输出格式
第一行 $n$ 个整数，其中第 $i$ 个表示如果每个工具最多使用一次，那么小 E 最后第 $i$ 种颜色的球最多有多少个。
第二行一个整数，表示如果每个工具最多使用一次，那么小 E 最后最多能有多少个球。
第二行一个整数，表示如果每个工具最多使用一次，那么小 E 最后最多能有多少个球。
输入输出样例
输入 #1
2 1 2 1 2 1 0
输出 #1
4 3 4