#P1995. 2024.9.5-XM-第2题-小塔玩硬币(算法岗)

2024.9.5-XM-第2题-小塔玩硬币(算法岗)

题目内容

小塔和小凯正在进行一场策略游戏，游戏中包含一列其nn枚硬币，编号从11到nn，小塔首先排列这些硬币，并决定每一枚硬币是正面朝上还是反面朝上。接下来，小凯的任务是选择一段连续且非空的区间，并将区间内的所有硬币翻转，以最大翻转后正面朝上的硬币数量。

现在小塔已经摆好了硬币，你需要回答小凯能够达到的最大正面朝上硬币数，以及他应该翻转哪个区间来实现这一目标。由于小凯是个懒人，如果存在多个区间可以达到最大数量，你应该返回长度最短的那个；如果长度最短的区间有多个，，返回最靠左的那个区间。

输入描述

一行一个0101串，表示每个硬币是否为正面朝上(11表示正面朝上，00表示反面朝上)。

输出描述

第一行输出一个非负整数，表示小凯能够达到的最大正面朝上硬币数。

第二行输出空格间隔的两个正整数，表示小凯翻转的区间，即从左到右翻转的第一枚硬币和最后一枚硬币的编号。

样例1

输入

0011100001

输出

8
6 9

知识点:*****

查看知识点以及同类型题目

Statistics