CodeForces-950_A:Left-handers, Right-handers and Ambidexters(思维)

39 篇文章 1 订阅
10 篇文章 0 订阅

链接https://vjudge.net/problem/CodeForces-950A

题意
现在有一场保龄球比赛,教练需要组建一支人数为偶数的队伍。
现在教练手上有l个左撇子选手,r个右撇子选手,a个全能人(两只手都可以用)。

现在教练希望他的队伍里用左手的人数等于用右手的人数
问你这支队伍最多能有多少人?

队伍里可能一个都没有(这个情况允许存在)。

思路
CF比赛的前2~3个题一般来说都是思维题,基本上有想法就能过。
(所以我经常死在没想法的路上/(ㄒoㄒ)/)

首先我们考虑左撇子右撇子一样多,那么我们只需要把全能人平均分到两个队里(左手队和右手队)。

如果不相同,我们就要考虑把这a个全能人优先分给人数少的那一个。
这个时候会有三种情况:
1.人少的那边就算得到这a个人,人数还是比另一方少。
2.人少的那边得到a个人后,人数和另一方相等。
3.人少的那边得到n (n<a) 个人后人数和另一方相等,但这时还有 a-n 个全能人在旁边吃瓜。

具体见代码,伊丽莎白!
在这里插入图片描述
代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int l,r,a;      
    cin>>l>>r>>a;
    if(l>r)                
    //我们固定l<=r,题目不是要求我们给出两方具体人数。而是人数和,所以对结果没影响
        swap(l,r);
    if(l==r)
        cout<<l+r+(a%2?a-1:a)<<endl;         //a如果是奇数则取a-1
    else
    {
        if(a<=r-l)                           //第1,2种情况
            cout<<(l+a)*2<<endl;           
        else                                 //第3种情况
            cout<<r*2+((a-r+l)%2?(a-r+l-1):(a-r+l))<<endl;  //剩下的吃瓜群众如果人数2为奇数就减1
    }
}

下次再见~

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值