Problem A: 数7

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $193$ 正确数量 $126$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 递推 动态规划

给定N个正整数,每个数大小不超过3,那么最多能将这N个数分为多少个组,使得每一组的和都是7的倍数?

多组数据,第一行一个整数T表示数据组数。

每组数据第一行一个整数N,第二行三个整数x,y,z,分别表示1的个数,2的个数,3的个数,保证x+y+z=N,x+2y+3z能被7整除。

1 <= T <= 1000, 1 <= N <= 100。

输出T行,每行一个整数表示答案。
3
4
2 1 1
6
0 4 2
100
61 24 15
1
2
22