我也不知道该说啥,水就是了~

code:

#include <bits/stdc++.h>
#define N 300004
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
char S[N];
int a[N],s[N];
int main()
{
// setIO("input");
int i,j,n,flag=0;
scanf("%d",&n);
for(i=1;i<=n;++i) scanf("%d",&a[i]);
scanf("%s",S+1);
for(i=1;i<n;++i)
{
if(S[i]=='0') s[i]=0; else s[i]=1;
s[i]+=s[i-1];
}
for(i=1;i<=n;++i)
{
if(a[i]>i)
{
int dis=a[i]-i;
if(s[a[i]-1]-s[i-1]!=dis) flag=1;
}
if(a[i]<i)
{
int dis=i-a[i];
if(s[i-1]-s[a[i]-1]!=dis) flag=1;
}
}
if(flag) printf("NO\n");
else printf("YES\n");
return 0;
}

  

最新文章

  1. 安装 pyopenssl c/_cffi_backend.c:15:17: 致命错误:ffi.h:
  2. Netty In Action
  3. Windows程序设再读笔记02-Unicode
  4. linux奇技淫巧 2
  5. 转载--linux filesystem structures
  6. Shiro —— Spring 环境下的使用
  7. 给UIView添加手势
  8. 77 找出最大连续自然数个数[Longest Consecutive Sequence in an Unsorted Array]
  9. java 程序访问hdfs错误 hadoop2.2.0
  10. 二十、【.Net开源】EFW框架核心类库之WebService服务
  11. OpenGL 圆角矩形
  12. JavaScript Patterns 4.5 Immediate Functions
  13. php databases support off fail zabbix
  14. iOS ASIHTTPRequest 使用指南
  15. C语言深度剖析学习错误点记录
  16. 在 Linux 的 KVM虚拟机 上安装 Mac OS 系统的研究总结
  17. JAVA中抽象类的一些总结
  18. MySQL查询大小写是否敏感问题分析
  19. [XML] resources的Xml配置文件 (转载)
  20. WPF DataGrid 之数据绑定

热门文章

  1. electron窗口相关操作(放大缩小退出,可拖动,可resize等)
  2. 阿里云ecs不同网段内网互通
  3. js监听audio播放完毕
  4. PHP代码多人开发
  5. Memory Network
  6. Qemu: User mode emulation and Full system emulation
  7. C# 设置鼠标光标位置
  8. django 搜索引擎 Elasticsearch 安装使用
  9. Vue 将一个组件嵌入到另一个组件中
  10. How to resolve the 403 error when send POST request from Postman