使用贪心思想。如果第一队在第 (i) 轮比赛中输给第二队或平局,显然 (p_i=1)。
统计第一队平局的次数为 (a),输的次数为 (b),赢的次数为 (c)。显然,当 (a+b=n) 时需输出-1
。否则,输出 (lceil dfrac{b+1}{c}
ceil) 即可。
其正确性显然:当第一队输或平局了所有比赛,显然无法完成任务;否则,若想把丢掉的分数((b) 分)追回来,则需要在赢的比赛中总共得到 ((b+1)) 分;又因为一共赢下了 (c) 场比赛,故 (max p_i=lceil dfrac{b+1}{c} ceil)。