题解:UVA12673 Football

zhouzhengxuan

2024-11-20 12:42:05

Solution

一股踢假球的味道迎面扑来
我们就是要最大化的利用金钱买球次数,以最大化我们的得分。先看下表:

情况 代价 收益
胜利
平局 1(转胜利) 2
失败 净输球数(转平局),净输球数 +1(转胜利) 13

所以,我们应当先转平局为胜利,再转失败为胜利,最后直到钱不够再转失败为胜利(将失败情况按净输球数升序排序)。