问题1890--卓建小朋友的烦恼

1890: 卓建小朋友的烦恼

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

格雷福斯因为由于不知名力量失去了战斗力,需要卓建小朋友为他点烟才能恢复力量,
格雷福斯需要的烟是一种名为寂寞如雪的烟,卓建小朋友需要截取一段连续的寂寞制作成寂寞如雪帮助格雷福斯恢复力量。
寂寞可以看做一段连续的01字符串,其中0表示落寞,1表示孤独,
格雷福斯只需要孤独不需要落寞。因为格雷福斯只有两发子弹,所以格雷福斯不喜欢偶数。
多个连续出现的孤独可以看做一段孤独,寂寞如雪中第奇数段长度为n的孤独可以为格雷福斯提供n^2点力量,
第偶数段长度为n的孤独会减少格雷福斯n^2点力量,卓建小朋友不知道格雷福斯最多可以恢复多少点力量,所以向你求助。

输入

输入共一行,一个长度不超过1e6的字符串。

输出

一个整数,最多可以恢复的力量。

样例输入 Copy

111011001111100111

样例输出 Copy

30

来源/分类