Codeforces 746C Tram 模拟+思维

65 阅读 0 评论 43 点赞

我是靠谱客的博主忐忑百合，最近开发中收集的这篇文章主要介绍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;
}