本题可能存在多个位置均为最优解的情况,根据 IOI 官网提供的官方英文题面 可知原试题要求输出编号最小的最优解:
If there are multiple equivalent positions, output the smallest one.
建议将输出格式改为:
共一行,让迟到的骑士能获得最多胜利回合数的位置。如果存在多个最优的位置,输出编号最小的位置。
共一行,让迟到的骑士能获得最多胜利回合数的位置。**如果存在多个最优的位置,输出编号最小的位置。**
@Aysct 的 题解 可以被如下数据 Hack:
输入
4 1 1
3 2 0
1 3
输出
0
@syta 的 题解 可以被如下数据 Hack:
输入
4 1 2
1 0 3
1 3
输出
0
数据正确性容易手动验证。
请求:
- 撤下错误的两篇题解;
- 添加 Hack 数据;
- 修正翻译。