codeforce 702D Road to Post Office 物理计算路程题-白红宇

codeforce 702D Road to Post Office 物理计算路程题

阅读量：4447 次

发布时间：2019-06-07

本文共 1087 字，大约阅读时间需要 3 分钟。

题意：人到邮局去，距离d，汽车在出故障前能跑k，汽车1公里耗时a，人每公里耗时b，修理汽车时间t，问到达终点最短时间

思路：计算车和人的平均速度，谁快用谁，最后特判<=k的距离

1 // #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include 
     
       3 #include 
      
        4 #include 
       
         5 #include 
        
          6 #include 
         
           7 #include 
          
            8 #include 
           
             9 #include 
            10 #include 
             
              11 #include 
              
               12 #include 
               
                13 #include 
                
                 14 #include 
                 
                  15 // #include 
                  
                   16 using namespace std;17 #define pi acos(-1.0)18 const int N = 1e5+10;19 const int MOD = 1e9+7;20 #define inf 0x7fffffff21 typedef long long LL;22 23 void frein(){freopen("in.txt","r",stdin);}24 void freout(){freopen("out.txt","w",stdout);}25 inline int read(){ int x=0,f=1;char ch=getchar();while(ch>'9'||ch<'0') { if(ch=='-') f=-1;ch=getchar();}while(ch>='0'&&ch<='9') { x=x*10+ch-'0';ch=getchar();}return x*f;}26 27 int a[N];28 int b[N];29 30 int main(){31 LL d,k,a,b,t;32 cin>>d>>k>>a>>b>>t; 33 if((d-d%k)<=0){34 printf("%I64d\n",a*d);35 exit(0);36 }37 LL ans1,ans2;38 if((double)(1.0*(k*a+t)/k)