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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值