← 返回比赛

已结束 GESP挑战赛#18

← 上一题下一题 →

A4966 | $午枫爱操作$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午有一个长度为 $n$ 的二进制数 $s$ ，这个二进制数从左往右的第 $i$ 位数为 $s_i$ ，小枫可以对这个二进制数做任意次（可以不做）操作： * 选择一段区间 $[l,r]$ 满足 $1 \leq l < r \leq n, s_l=0,s_r=1$ 。 * 对于这段区间的每一位数 $s_i(l\leq i \leq r)$ ，将其变为 $s_i \oplus 1$ ，其中 $\oplus$ 表示按位异或。 小午想通过小枫的操作让这个二进制数变得尽量大，请问这个数最大是多少，以二进制形式输出。

输入格式

第一行输入一个正整数 $n$ ，表示二进制串的长度 $(1\leq n\leq 10^6)$ 。 第二行输入一个长度为 $n$ 的二进制串 $s$ ，保证 $s$ 仅由 $0$ 和 $1$ 构成且不含前导 $0$ 。

输出格式

输出一个二进制串，表示小午能得到的最大的二进制数是多少。

输入输出样例

输入 #1

5
11101

输出 #1

C++ 编辑器

输入

输出