第三届传智杯全国大学生IT技能大赛（决赛B组）

命题人：disangan233，disangan333。
验题人：kkksc03。

题解：第三届传智杯全国大学生IT技能大赛决赛题解。

B 组做完的正式赛选手可以去主页的同步赛完成 A 组的题目。注意：不要靠同步赛减少罚时，完成 B 组的选手不要去同步赛再交一次一样的代码，将会跑反作弊系统。

应广大在榜参赛者的要求（想体验下决赛的赛题)，组委会给所有在榜的同学发放了参赛邀请码，但只有初赛一二等奖的参赛选手参与决赛评奖。

您报名的第三届“传智杯”全国IT技能大赛（决赛）将于 3 月 28 日 下午 16:30 正式开始，请完成赛前准备任务：

1.注册洛谷账号（*手机号为唯一竞赛标识、获奖标识） 点击注册

2.凭组委会短信通知获得参赛邀请码在本页面报名（请仔细填写，每名参赛者的邀请码不一样）

如在操作中遇到问题，请及时联系组委会老师：

电话/微信：18612977072 薄老师

比赛说明

考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题，同时试题会公开在洛谷网站上。

考试时长为 3 小时，其中 B 组选手需要完成 A、B、C、D、E 五个题目，A 组选手需要完成 D、E、F、G、H 五个题目。比赛为 ACM 赛制，必须通过所有测试点方可获得本题的得分。选手可以多次提交代码，但每一次失败的提交都将贡献 20 分钟的罚时。最后解出题目数量多、且罚时较少的选手获胜。

对于每道题目，要求选手设计一个程序，对于给定的输入可以给出正确的输出结果。请不用要输出多余的内容。如果您不了解如何具体实现，请参阅洛谷的样例代码 https://www.luogu.com.cn/problem/P1001。

请诚信竞赛。赛后将会运行反作弊系统，如果查实代码雷同将会取消成绩，并将通报学校。

知乎评价通道： https://www.zhihu.com/question/450691243

洛谷新用户指南：点击查看

广告

洛谷出品的算法教材，帮助您更简单的学习基础算法。【官方网店绝赞热卖中！】>>>