CF1321A - Contest for Robots 题解

使用贪心思想。如果第一队在第 \(i\) 轮比赛中输给第二队或平局，显然 \(p_i=1\)。

统计第一队平局的次数为 \(a\)，输的次数为 \(b\)，赢的次数为 \(c\)。显然，当 \(a+b=n\) 时需输出-1。否则，输出 \(\lceil \dfrac{b+1}{c} \rceil\) 即可。

其正确性显然：当第一队输或平局了所有比赛，显然无法完成任务；否则，若想把丢掉的分数（\(b\) 分）追回来，则需要在赢的比赛中总共得到 \((b+1)\) 分；又因为一共赢下了 \(c\) 场比赛，故 \(\max p_i=\lceil \dfrac{b+1}{c} \rceil\)。