hdu 4011 模拟题

注意__int64的设定,关键

#include <stdio.h>

int main()
{
	int n,t,s,c;

	int i,a,b;

	__int64 sum; 
	
	int k=1;

	scanf("%d",&c);

	while(c--)
	{
		scanf("%d%d%d",&n,&t,&s);

		sum=2*t+s;

		scanf("%d",&a);

		for(i=2;i<=n;i++)
		{
			scanf("%d",&b);

			if((b-a)*s>2*t)
				sum+=2*t+s;
			else
				sum+=(b-a)*s;

			a=b;
		}

		printf("Case #%d: %I64d\n",k++,sum);
	}

	return 0;
}

  

posted @ 2012-04-13 10:52  shijiwomen  阅读(273)  评论(0编辑  收藏  举报