模拟题。
题目链接：http://codeforces.com/problemset/problem/940/D
输出任意一组答案，且保证有解，因此可以想到只需维护l(min)和r(max)即可
接下来对条件进行分析：
- bi = 0 if ai, ai - 1, ai - 2, ai - 3, ai - 4 > r and bi - 1 = bi - 2 = bi - 3 = bi - 4 = 1
- bi = 1 if ai, ai - 1, ai - 2, ai - 3, ai - 4 < l and bi - 1 = bi - 2 = bi - 3 = bi - 4 = 0
- bi = bi - 1 otherwise
因此可分为两种情况：
1°b[i]!=b[i-1]
注意，题目保证有解！
因此此时b[i]的前4项必与b[i]不同。
若b[i]='1'（Tip：一定注意这里是字符串！！之前写错了好不容易才查出来）可以更新l(min)的值；
相反，则可以更新r(max)的值
此时容易发现由于b[i]与b[i-1]不同，所以接下来的3项均不能保证bi - 1 = bi - 2 = bi - 3 = bi - 4
即一定为otherwise的情况，因此可以直接跳过（这不仅优化了算法，还为后面的操作提供了便捷）
2° b[i]==b[i-1]
这时我们发现，由b[i]前4项不同导致的otherwise已经被我们跳过了。nice
我们只需要考虑不符合大小关系的情况
若b[i]='1'可以更新l(max)的值；
相反，则可以更新r(min)的值
然而这两个值我们并不需要维护
因此我们只需要考虑1°种情况
时间复杂度O(n)。思考难度中等。
下附AC代码
#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int a[100001];
int l=-1000000000,r=1000000000;
int maxx(int x,int y){
long long ret=-1000000001;
for (int i=x;i<=y;i++) if(a[i]>ret) ret=a[i];
return ret;
}
int minn(int x,int y){
int ret=1000000001;
for (int i=x;i<=y;i++) if(a[i]<ret) ret=a[i];
return ret;
}
int main(){
cin>>n;
for (int i=0;i<n;i++) scanf("%d",&a[i]);
cin>>s;
int cur=4;
while (cur<n) {
if (s[cur]!=s[cur-1]){
if (s[cur]=='1'){
int v=maxx(cur-4,cur)+1;
l=max(v,l);//lmin
}
else {
int v=minn(cur-4,cur)-1;
r=min(v,r);//rmax
}
cur+=4;
}
else cur++;
}
cout<<l<<" "<<r<<endl;
return 0;
}