LA 4094 WonderTeam 构造 + 贪心

足球规则了解一下:90分钟内比分怎么样都无所谓,时间到后打加时30分钟。

构造需要满足如下条件:胜利次数最多,进球最多,丢球最少,最后保证排名尽可能靠后。
这就意味着,只要我们获胜一局,考虑极端碾压的情况,那么我们就可以满足进球最多。只要其他队伍失败或者和别人平局,我们就可以保证其他队伍的比分差到令人汗颜。因此实际需要满足的条件只有胜利次数和排名。

我们如果想保证排名靠后,就得保证获胜次数很少,落败次数尽可能多。

先保证获胜次数尽可能少。
当胜利次数为1,其他队伍必然只能平局或输,此时排名被限制在了第一名。
当胜利次数为2的时候可以构造出来。此时有两种构造方案,都写一下发现如下方案最优:
梦之队:胜2,败n-1,平n-3
无名队伍1:胜1,败1,平2n-4
无名队伍2:胜1,败1,平2n-4
无名队伍群体:胜1,败0,平2n-4

简单的方程解一下,问题就解决了。

namespace Solver {
    int n;
    void solve() {
        while(~scanf("%d", &n) && n) {
            if(n <= 3) puts("1");
            else if(n == 4) cout<<n-2<<endl;
            else cout<<n<<endl;
        }
     }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值