Codeforces 746C Tram 模拟+思维

点击打开链接

//t1<t2时:要么直接走到 要么坐车到

//因为坐车第k次经过x2的时间是固定的,所以上车前走了多少步是不重要的.

//人选择坐车时,车要经过x1,人才有可能上车 

#include <bits/stdc++.h>
using namespace std;
const int N=2e4+20;

int main()
{
int s,x1,x2,t1,t2,p,d;
while(cin>>s>>x1>>x2>>t1>>t2>>p>>d)
{

if(t2<=t1)
{
cout<<abs(x2-x1)*t2<<endl;;
}
else
{
int ans=abs(x2-x1)*t2;//by foot
int res=0;//by car
bool flag=false;
//x1,x2,p位置情况比较多,但是s<=1000 一步一步模拟即可
while(1)
{
if(p==x1)
flag=true;
if(p==x2&&flag)
break;

//掉头
if(p==0&&d==-1)
d=1;
if(p==s&&d==1)
d=-1;

p+=d;//
res+=t1;
}
cout<<min(res,ans)<<endl;
}
}
return 0;
}