UVALive 7147 World Cup （智商题）

思路：先讨论最高不晋级分数，我们考虑把N个人分成m,1,n-m-1个人，那么中间那个人的分数就是答案，那么中间这个人和后半部分的人的比赛结果一定是要么全赢，要么全平，ans+=(n-m-1)*max(a,b)，而与前面的人比赛，既然需要最高不晋级分，那么就可能和前面的人赢输对半，或者全平，ans+=max(m/2*a+m/2*b,m/2*b+m/2*b)，而当m是奇数的时候，则多一轮，显然这轮的结果只能是平或者输，不然的话就会超越前面的一个人了，最低晋级分数同理

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL ans1,ans2;
int main()
{
    int T,cas=1;
	scanf("%d",&T);
	while(T--)
	{
		ans1=0,ans2=0;
		printf("Case #%d: ",cas++);
		LL n,m;
		scanf("%lld%lld",&n,&m);
		LL a,b,c;
		scanf("%lld%lld%lld",&a,&b,&c);
		if(a<c)swap(a,c);
		ans1+= (n-m-1)*max(a,b);
		LL tmp1 = m/2*(a+c);
		LL tmp2 = m/2*(b+b);
		ans1+=max(tmp1,tmp2);
		if(m&1)ans1+=max(b,c);
	    ans2+= (m-1)*min(b,c);
		tmp1 = (n-m)/2*(a+c);
		tmp2 = (n-m)/2*(b+b);
		ans2+=min(tmp1,tmp2);
		if((n-m)&1)ans2+=min(a,b);
		printf("%lld %lld\n",ans1,ans2);
	}
}