链接
题解
这题可太神奇了
如果起点终点颜色不同,那么答案就是 1 1 1(因为肯定可以在相邻的 01 01 01处换机场,换机场之后就变成了另一种颜色,就可以直接 0 0 0飞到终点了)
如果颜色相同,那答案就是 0 0 0
代码
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define iinf 0x3f3f3f3f
#define linf (1ll<<60)
#define eps 1e-8
#define maxn 1000010
#define cl(x) memset(x,0,sizeof(x))
#define rep(_,__) for(_=1;_<=(__);_++)
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
ll n, x, y, b[maxn];
char s[maxn];
int main()
{
cin>>n>>x>>y>>s+1;
cout<<(s[x]!=s[y]);
return 0;
}