#A. 分糖果

    传统题 1000ms 256MiB

分糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明所在的幼儿园有nn个小朋友,第ii个小朋友有aia_i颗糖。

今天,幼儿园老师要选一些三人小组出去吃糖。如果一个小组的三个小朋友所带的糖的总数恰好是33的倍数,那么这三个小朋友分到的糖是一样的,都会感到开心。

每个小朋友只能参加最多一个小组(也可以不参加)。

请帮助幼儿园老师组成最多的小组,使得每个小组的小朋友都是开心的。

输入格式

第一行输入nn

第二行输入nn个数,a1,...,ana_1,...,a_n

输出格式

第一行输出ansans,表示最多能组成多少组。

接下来ansans行,每行三个数字,表示这一组三个小朋友的编号。

如果有多解,输出任意一种方案即可。

样例输入 #1

3
1 2 5

样例输出 #1

0

样例输入 #2

6
1 2 3 1 5 6

样例输出 #2

2
3 1 2
6 4 5

数据范围

对于30%的数据:n20n\leq 20

对于100%的数据:n105,1ai105n\leq 10^5,1\leq a_i\leq 10^5

CSP-J难度模拟赛(复现)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-7-3 16:30
结束于
2024-7-3 21:00
持续时间
4.5 小时
主持人
参赛人数
6