CodeForces - 1055A Metro (模拟）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hxxjxw/article/details/83963668

题目大意：

      Bob要到Alice家中参加宴会。 
      Bob住在地铁线的1号站点，Alice住在s号站点（一共n个站点）。有两条地铁列车，第一条从1号站开到n号站，第二条从n号站开到1号站（可以同站换乘，就是可以在在1个地铁站从正着开的那条线换乘到反着开的那条线）。有一些地铁站口是不开的，1代表开着，0代表不开。
     问Bob能否到达Alice家、

题解：

     模拟。

    首先如果a[1]是关闭的（没法上车），或者a[s]b[s]都是关闭的（没法下车），那么肯定到不了。

    否则，如果a[s]为1，肯定可以。

    否则就是b[s]为1的情况，只要在s到n之间可以换成那么就可以了。

#include<bits/stdc++.h>
#include<cstring>
#define ll unsigned long long
using namespace std;
int a[1010];
int b[1010];
int main()
{
    int n,s;
    cin>>n>>s;
    for(int i=1; i<=n; ++i)
        cin>>a[i];
    for(int j=1; j<=n; ++j)
        cin>>b[j];
    if(a[1]==0 || (a[s]==0 && b[s]==0))
        puts("NO");
    else
    {
        if(a[s]==1)
            puts("YES");
        else//b[s]=1
        {
            bool flag=0;
            for(int i=s; i<=n; ++i)
                if(a[i]==1 && b[i]==1)
                    flag=1;
            if(flag)
                puts("YES");
            else puts("NO");
        }
    }
    return 0;
}