请使用正确学号的账号参赛，否则视为打星参赛。

比赛结束前 60 分钟封榜（届时榜单将不再实时更新）。

比赛开始后请点击『问题』选项查看题目列表。比赛期间有问题请使用答疑系统，所有提问仅管理员可见。

比赛期间可做 / 不可做的事项同 Codeforces 参赛规则（包括但不限于只使用一个帐号注册与参赛、不与其他人交流或共享答案、不攻击评测机）。请注意比赛为 ACM 赛制，比赛时长五小时，每次非正确提交罚时 20 分钟（编译错误和系统错误除外）。

参考 DOMjudge 可供选手查看的信息，比赛期间将无法查看提交的代码内容、运行时间、使用内存和测试点信息（以上信息将于赛后恢复可见），但仍可查看编译信息、评测结果和榜单信息。我们建议你赛时妥善保存所有提交代码的副本，以防不备之需。

所有提交的程序必须从 stdin 读取输入，并将输出写入 stdout，long long 输入和输出必须使用 %lld 而非 %I64。Java 和 Python 程序在题目所标时空限制的基础上有 2s 的额外运行时间和 64M 的额外空间。了解更多信息请前往 OJ 帮助页面，也可参考 OJ 题库中 A+B Problem 提供的参考代码。请注意我们不保证 Java, Python 一定能不超时地过题。

通过至少一题的且不存在作弊嫌疑的，可以获得非正式学时。

题解已公布