旅行安排
题目描述
年级里有 个班，每个班都想请你解决以下问题：
假设该班共 个人，他们约好了一个旅行社，每一次可以花一元带领至多 个人前往 ABC 三个旅行地点中的一个。在 个人中，只想去 A，B，C 的人分别有 个，想去 A 或 B，B 或 C，C 或 A 旅行的人分别有 个，可以去任何地点旅行的人有 个。你的任务是为每个人安排恰好一次旅行满足所有人的条件，在此基础上，求你最少需要多少元。
输入格式
第一行一个正整数 。
接下来 组数据，每一组格式如下：
第一行一个正整数 。
第二行 个正整数表示 。
输出格式
行，每行一个答案表示最小需要多少元。
样例
4
10
15 11 9 5 2 7 1
120
0 0 0 0 0 0 0
6
5 6 8 9 1 0 0
1213
295053681 137950336 87466375 956271897 344992260 31402049 988259763
6
0
6
2342454
数据范围
，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85