C. T4

A B C D E F G H

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给一个长度为 $n$ 的 $01$ 字符串，你可以任意选择下面两个操作任意次：

从左往右删除任意长度连续段
从右往左删除任意长度连续段

现在要求 $max(删掉的1,剩下的0)$ 最小。

输入描述

输入一行只包含 01 的字符串。

输出描述

输出一个整数，表示答案。

1001001001001

111011001000

数据范围

每组数据点 $10$ 分，共 $10$ 组数据。

数据点编号	$n$ 的范围
$1$	$1 \leq n \leq 100$ 且字符串只包含 $1$
$2$ ~ $3$	$1 \leq n \leq 10^2$
$4$ ~ $5$	$1 \leq n \leq 2*10^3$
$6$ ~ $10$	$1 \leq n \leq 2*10^6$

NOIP欢乐赛一

状态: 已结束
规则: IOI
题目: 8
开始于: 2024-11-18 7:00
结束于: 2024-11-18 11:30
持续时间: 4.5 小时
主持人: zzzx-10001
参赛人数: 19