给定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