给定N个正整数，每个数大小不超过3，那么最多能将这N个数分为多少个组，使得每一组的和都是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。
3
4
2 1 1
6
0 4 2
100
61 24 15
1
2
22
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 罗瑞靖 | 850451 | 2022-05-01 22:19:27 |
| 内存最少[$1116 $KB] | dsad | 848158 | 2022-04-26 11:19:26 |
| 第一AC | hc | 763545 | 2021-10-01 01:45:27 |
| 第一挑战 | hc | 763545 | 2021-10-01 01:45:27 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|