Codeforces Round #384 (Div. 2) A. Vladik and flights

链接

点击跳转

题解

这题可太神奇了

如果起点终点颜色不同，那么答案就是$1$（因为肯定可以在相邻的$01$处换机场，换机场之后就变成了另一种颜色，就可以直接$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;
}