链接: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
}
}
下次再见~