#B. 分糖果

    Type: Default 1000ms 256MiB

分糖果

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

输入格式

第一行输入 nn

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

输出格式

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

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

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

3
1 2 5
0
6
1 2 3 1 5 6
2
3 1 2
6 4 5

数据范围

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

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

6月C++B卷

Not Attended
Status
Done
Rule
Ledo
Problem
5
Start at
2024-6-27 23:30
End at
2024-7-6 7:30
Duration
200 hour(s)
Host
Partic.
27