2017hdu新生赛

下起楼来我最快

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0

Problem Description

王尼玛是一名机智的程序员，他的机智主要表现在他下楼的速度特别快( > c < )。
王尼玛的家住在第n层，他可以选择从电梯下楼或者走楼梯下楼。
当前电梯停在第m层，如果他从电梯下到第1层，需要：电梯先到达这一层->开门->关门->电梯再到达第一层->开门（最后的开门时间也要计算在内）。

现在告诉你——
王尼玛的家在楼层n，当前电梯停在的楼层m，
以及电梯每经过一层楼的时间t1，开门时间t2，关门时间t3，还有王尼玛每下一层楼的时间t4。

请你帮王尼玛计算一下，他最快到达第1层的时间。

 

Input

输入包含多组测试用例，每组数据占两行——

第一行两个整数n，m，其中n表示王尼玛家在的楼层，m表示当前电梯停在的楼层；

第二行四个整数，t1，t2，t3，t4，其中t1表示电梯每经过一层楼的时间，t2表示开门时间，t3表示关门时间，t4表示王尼玛每下一层楼的时间。

数据保证——
1<=n,m<=100000，1<=t1,t2,t3,t4<=100000

 

Output

每组数据输出一行，含有一个时间，表示王尼玛最快到达第1层的时间。

 

Sample Input

  
  

   
   5 10
1 5 5 4
5 10
1 1 1 4
  
  

 

Sample Output

  
  

   
   16

   
   
12
   
   


   
   
模拟一下过程
   
   

   
   
#include<stdio.h>
#include<math.h>
int main()
{
    long long int m,n;
    long long int a,b,c,d;
    long long int x,min;
    long long int t1,t2;
    while(~scanf("%lld%lld",&m,&n)){
    scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
    x=fabs(m-n);
    t1=d*(m-1);
    if(m>n)
    {
        if(a*2<d)
        t2=2*b+c+(2*m-n-1)*a;
        else
          t2=2*b+c+(n-1)*a+x*d;
    }
    else
        t2=2*b+c+(n-1)*a;
    min=t1;
    if(min>t2)
        min=t2;
    printf("%lld\n",min);
    }
    return 0;
}