1660:01翻转
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
给定一个长度为 $n$ 的 $01$ 序列 $a$, 你可以对其进行若干次操作。
对于一次操作,选择 $1\le L\le R\le n$, 将 $a_L....a_R$ 中的 $01$ 翻转。
例如:将 $1010010$ 翻转为 $0101101$
请你构造一个序列 $b$, 使得序列 $a$ 变为序列 $b$ 的最少操作次数最多。
输入
输入共两行。
第一行输入一个正整数 $n$
第二行输入长度为 $n$ 的 $01$ 序列 $a$
$1\le n\le 10^5$
输出
输出共一行,输出长度为 $n$ 的 $01$ 序列 $b$
样例输入-1 复制
5
01101
样例输出-1 复制
11000