P7285 「EZEC-5」修改数组

题目描述

给定一个长度为 $n$、元素由 $0$ 或 $1$ 组成的数组。 现在可以**选择若干(可以为 0)个值为 $0$ 的元素,将其修改为 $1$**。 记: - $x$ 为数组中最长连续 $1$ 子段的长度(规定,若所有数均为 $0$,则 $x$ 为 $0$); - $y$ 为修改的元素的个数。 求要怎么修改才能使 $x-y$ **最大**,并构造一个方案(输出修改后的数组)。

输入格式

输出格式

说明/提示

**本题采用捆绑测试。** 对于所有数据,保证 $T\le10,1\le n\le 10^5$,数组元素 $\in \{0,1\}$。 - Subtask 1(70 points):保证 $1\le n\le 10$; - Subtask 2(30 points):无特殊限制。