CF490A.Team Olympiad

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Team Olympiad

题目描述

贝尔兰首都的0号学校里有 nn 个孩子在学习。这个学校里的所有孩子都是有天赋的:有些擅长编程,有些擅长数学,其他的则擅长体育。因此,对于每个孩子,我们都知道一个值 tit_i

  • 若第 ii 个孩子擅长编程,则 ti=1t_i = 1
  • 若擅长数学,则 ti=2t_i = 2
  • 若擅长体育,则 ti=3t_i = 3

每个孩子恰好只擅长上述三项中的一项。

科学十项全能竞赛要求每队由三名学生组成。学校老师决定,每支队伍都由三个擅长不同科目的孩子组成。也就是说,每支队伍中必须有一名数学高手、一名编程高手和一名体育高手。当然,每个孩子最多只能加入一支队伍。

学校最多可以组建多少支这样的队伍?每支队伍应如何组建?

输入格式

第一行输入一个整数 nn,表示学校中的孩子数量。

第二行输入 nn 个整数 t1,t2,,tnt_1, t_2, \ldots, t_n,其中 tit_i 表示第 ii 个孩子擅长的科目(11 表示编程,22 表示数学,33 表示体育)。

输出格式

第一行输出整数 ww,表示最多可以组建的队伍数量。

接下来输出 ww 行,每行包含三个整数,表示组成一支队伍的孩子编号。每支队伍内的编号顺序可以任意,队伍的输出顺序也没有要求。孩子编号为 11nn,按照输入中的顺序编号。每个孩子最多只能参与一支队伍。如果没有办法组队,则只需输出一行 00

说明/提示

由 ChatGPT 5 翻译

样例

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

在线编程 IDE

建议全屏模式获得最佳体验