View Code of Problem 124

#include<stdio.h>
#include<string.h>
#define MAX 100000+10
#define Min(a,b) (a<b?a:b)
#define Max(a,b) (a>b?a:b)
int main(){
	int n,m,a,b,c,tc,count=0;
	scanf("%d",&tc);
	while(tc--){
		count++;
		scanf("%d%d%d%d%d",&n,&m,&a,&b,&c);
		long long k=n-m;
		long long maxx,minn;
		if(m%2) maxx=(n-m-1)*Max(b,Max(a,c))+Max(b*m,m/2*(a+c)+Max(b,Min(a,c)));
		else maxx=(n-m-1)*Max(b,Max(a,c))+Max(b*m,m/2*(a+c));
		if(k%2) minn=(m-1)*Min(b,Min(a,c))+Min(b*k,k/2*(a+c)+Min(b,Max(a,c)));
		else minn=(m-1)*Min(b,Min(a,c))+Min(b*k,k/2*(a+c));
		printf("Case #%d: %lld %lld\n",count,maxx,minn);
	}
	return 1;
}