题目大意:
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;
}