蓝桥杯2025年第十六届省赛真题-拼好数

我们将含有不少于 6 个 6 的数视为一个好数。例如 666666, 162636465666 是好数，12366666 不是好数。 

给定 n 个正整数 a_i，你可以把这些数分成若干组拼起来，每组内的数可以 按任意顺序拼，但一组最多只能有 3 个数。求最多可以得到多少个好数。

输入的第一行包含一个正整数 n 。 

第二行包含 n 个正整数 a₁, a₂, · · · , a_n ，相邻整数之间使用一个空格分隔。

输出一行包含一个整数表示答案，即最多可以得到的好数的数量

3
66 66 66

1

【样例输入 2】 

7 666666 16166 6696 666 6 6 6 

【样例输出 2】 

2

【评测用例规模与约定】 

对于 70% 的评测用例，1 ≤ n ≤ 20 ； 

对于所有评测用例，1 ≤ n ≤ 1000 ，0 ≤ a_i ≤ 10⁹ 。