E. 加训!
加训!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
加训!
题目描述
三位学生正在为 ICPC 努力训练。题集中恰好有 道题,每道题属于下面七类之一:
| 类别 | 能解决该类题目的学生 |
|---|---|
| 仅学生 1 | |
| 仅学生 2 | |
| 学生 1 和 2,学生 3 不能 | |
| 仅学生 3 | |
| 学生 1 和 3,学生 2 不能 | |
| 学生 2 和 3,学生 1 不能 | |
| 学生 1、2、3 都可以 |
同时表示第 类题目的数量,保证 。
你需要将每道题恰好分配给一位能够解决它的学生,让训练尽可能均衡:最大化三位学生中最少的分配题数。输出这个最大值。
输入格式
第一行输入测试组数 ,。
每组数据第一行输入 ,。第二行输入七个非负整数 ,,保证其总和为 。
输出格式
每组数据输出一行一个整数,表示三位学生中最少分配题数的最大可能值。
样例 1
4
36
14 4 3 2 9 0 4
41
4 8 4 4 3 14 4
53
3 0 12 6 14 11 7
55
11 10 11 10 2 8 3
11
13
17
18
来源
原题。题意按原题整理,测试数据由本站独立构造。