欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF490A.Team Olympiad
Team Olympiad
题目描述
贝尔兰首都的0号学校里有 个孩子在学习。这个学校里的所有孩子都是有天赋的:有些擅长编程,有些擅长数学,其他的则擅长体育。因此,对于每个孩子,我们都知道一个值 :
- 若第 个孩子擅长编程,则 ;
- 若擅长数学,则 ;
- 若擅长体育,则 。
每个孩子恰好只擅长上述三项中的一项。
科学十项全能竞赛要求每队由三名学生组成。学校老师决定,每支队伍都由三个擅长不同科目的孩子组成。也就是说,每支队伍中必须有一名数学高手、一名编程高手和一名体育高手。当然,每个孩子最多只能加入一支队伍。
学校最多可以组建多少支这样的队伍?每支队伍应如何组建?
输入格式
第一行输入一个整数 ,表示学校中的孩子数量。
第二行输入 个整数 ,其中 表示第 个孩子擅长的科目( 表示编程, 表示数学, 表示体育)。
输出格式
第一行输出整数 ,表示最多可以组建的队伍数量。
接下来输出 行,每行包含三个整数,表示组成一支队伍的孩子编号。每支队伍内的编号顺序可以任意,队伍的输出顺序也没有要求。孩子编号为 到 ,按照输入中的顺序编号。每个孩子最多只能参与一支队伍。如果没有办法组队,则只需输出一行 。
说明/提示
由 ChatGPT 5 翻译
样例
7
1 3 1 3 2 1 2
2
3 5 2
6 7 4
4
2 1 1 2
0
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录