首页 > 其他 > 详细

CF1321A - Contest for Robots 题解

时间:2020-03-15 21:56:02      阅读:83      评论:0      收藏:0      [点我收藏+]

使用贪心思想。如果第一队在第 \(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\)

CF1321A - Contest for Robots 题解

原文:https://www.cnblogs.com/Xray-luogu/p/12499740.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!