304832: CF920C. Swap Adjacent Elements

Memory Limit：256 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

E html> 502 - 洛谷日爆

502 Bad Gateway

网关裂开

请稍候刷新重试，但不要发布无意义帖子

[2023-03-13T11:23:02+08:00] 150.158.32.215 -> luoguweb-main
2013-9999, © 洛谷
沪ICP备18008322号

Input

题意翻译

输入格式： 第一行一个整数 n (2≤n≤200000) 第二行 n个整数 a1,a2,⋯,an(1≤ai​≤200000) 。每个 1 到 n 间的整数正好出现一次。 第三行一个字符串，只包含 0 或者 1 。如果第 i个字符是1 ，你就可以把 ai与 ai+1交换。 输出格式： 如果可以排序，输出 YES，否则输出 NO。 感谢@小粉兔 提供的翻译

Source/Category

加入题单

算法标签：