Codeforces Round #477 (rated, Div. 1, based on VK Cup 2018 Round 3) A. Stairs and Elevators

最新推荐文章于 2024-07-08 09:59:31 发布

zz你的名字

最新推荐文章于 2024-07-08 09:59:31 发布

阅读量261

点赞数

分类专栏： ACM_思想 ACM_cf 刷完codeforces

本文链接：https://blog.csdn.net/zxy160/article/details/80150308

版权

本文介绍了Codeforces Round #477中的一道编程问题——Stairs and Elevators。题目要求根据楼层和房间数以及楼梯和电梯的位置，计算从起点到终点的最快速度。解决方案涉及计算走楼梯和使用电梯的四种不同情况，并取这些情况中的最短时间。需要注意在同一楼层的不同选择可能影响结果。

摘要由CSDN通过智能技术生成

题目
题意:给出n层楼，每层m个房间，楼梯和电梯的分布这样的（1，x），（2，x）…，（n，x），1<=x<=m，楼梯c1，电梯c2，电梯的速度为v。给出起始点和终点，问最快的速度。
解法：其实很简单，算出走楼梯和电梯的四种情况，然后取最小值即可，记得同一楼层的情况。
状态不好，写了一堆bug

#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
int n,m,c1,c2,v;
int a1[maxn],a2[maxn];
int main()
{
    while(~scanf("%d%d%d%d%d",&n,&m,&c1,&c2,&v))
    {
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));