codeforces 534B Covered Path-思维

2015-11-21 00:57:31 · 作者: · 浏览: 6

题意:有一段路,已知起点和终点的速度、总时间和每秒之间速度差值的上限,求这段路最长能是多少

分析:思维

代码:

?

#include
  
   
#include
   
     using namespace std; int main() { int s,e,t,d; int a[200]; while(cin>>s>>e){ cin>>t>>d; memset(a,0,sizeof(a)); a[1]=s,a[t]=e; for(int i=2;i
    
     =e){ if(a[i-1]+d-e<=(t-i)*d) a[i]=a[i-1]+d; else a[i]=e+(t-i)*d; } else if(a[i-1]+d
     
      

?

?