思路:先讨论最高不晋级分数,我们考虑把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);
}
}