题意:
世界杯比赛,有n个队伍比赛,m个队伍可以晋级。 给你每胜一局,平一局,负一局的分分情况。
问你如果一个人最幸运的情况下,最少得多少分就可以晋级。
和一个人最惨的情况下,最多得多少分都不能晋级。
题解:
其实就以上的两个问题可以转化成,第m名的最小的分,和第m+1名最大的分,
那么前者需要和前面的人能平就平,尽量得分接近,后者差不多,分清情况即可,
还要注意就是,分成两部分之后,有奇偶之分。
#include <iostream>
#include <stdio.h>
#define ll long long
using namespace std;
const int maxn=2e5+10;
int T,ca=0;
ll m,n,a,b,c;
int main(){
scanf("%d",&T);
while(T--){
ll ans1=0,ans2=0;
scanf("%lld %lld",&n,&m);
scanf("%lld %lld %lld",&a,&b,&c);
if(a<c) swap(a,c);
int t=m;
ans1=max(t/2*(a+c),t/2*(b+b));
if(t&1) ans1+=max(b,c);
ans1+=(n-m-1)*max(a,b);
t=n-m;
ans2=min(t/2*(a+c),t/2*(b+b));
if(t&1) ans2+=min(a,b);
ans2+=(m-1)*min(b,c);
printf("Case #%d: %lld %lld\n",++ca,ans1,ans2);
}
return 0;
}