2750: T4-分糖果
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
小明所在的幼儿园有 $n$ 个小朋友,第 $i$ 个小朋友有 $a_i$ 颗糖。
今天,幼儿园老师要选一些三人小组出去吃糖。如果一个小组的三个小朋友所带的糖的总数恰好是 $3$ 的倍数,那么这三个小朋友分到的糖是一样的,都会感到开心。
每个小朋友只能参加最多一个小组(也可以不参加)。
请帮助幼儿园老师组成最多的小组,使得每个小组的小朋友都是开心的。
今天,幼儿园老师要选一些三人小组出去吃糖。如果一个小组的三个小朋友所带的糖的总数恰好是 $3$ 的倍数,那么这三个小朋友分到的糖是一样的,都会感到开心。
每个小朋友只能参加最多一个小组(也可以不参加)。
请帮助幼儿园老师组成最多的小组,使得每个小组的小朋友都是开心的。
输入
第一行输入 $n$。
第二行输入 $n$ 个数,$a_1,...,a_n$。
第二行输入 $n$ 个数,$a_1,...,a_n$。
输出
第一行输出 $ans$,表示最多能组成多少组。
接下来 $ans$ 行,每行三个数字,表示这一组三个小朋友的编号。
如果有多解,输出任意一种方案即可。
接下来 $ans$ 行,每行三个数字,表示这一组三个小朋友的编号。
如果有多解,输出任意一种方案即可。
样例输入 复制
3
1 2 5
样例输出 复制
0
提示
```input2
6
1 2 3 1 5 6
```
```output2
2
3 1 2
6 4 5
```
## 数据范围
对于 $30\%$ 的数据:$n\leq 20$。
对于 $100\%$ 的数据:$n\leq 10^5,1\leq a_i\leq 10^5$。
6
1 2 3 1 5 6
```
```output2
2
3 1 2
6 4 5
```
## 数据范围
对于 $30\%$ 的数据:$n\leq 20$。
对于 $100\%$ 的数据:$n\leq 10^5,1\leq a_i\leq 10^5$。