1895: 普及组模拟赛二C木棒
[Creator : ]
Submit
Description
KK 手上有 12 根木棒，它们的长度依次为 l1, l2, · · · , l12。他想用一些木棒来拼出三角形。
KK 规定，每一根木棒只能用在至多一个三角形中。他想知道，最多可以组成多少个三角形。
Input
输入包含多组测试数据。第一行包含一个整数 T，表示测试数据的组数。随后的内容是各组测试数
据。
对于每组测试数据：仅一行，包含〸二个整数 l1, l2, · · · , l12。
Output
对于每组测试数据，输出一行包含一个整数，表示最多能组成的三角形个数。
Sample Input Copy
5
1 2 1 3 1 4 1 5 1 6 1 7
1 2 3 4 5 6 7 8 9 10 11 12
1 2 3 5 8 13 21 34 55 89 144 233
2 3 6 15 27 59 72 83 121 159 201 234
2 2 4 8 16 32 64 128 256 512 1024 1281
Sample Output Copy
4
3
0
2
1
HINT
约束
• 1 ⩽ T ⩽ 6000.
• 1 ⩽ li ⩽ 109
.
子任务