A68784.翻转
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出一个 01 串,要求必须将其中的一个 1 翻转为 0 。
统计翻转后串中连续的 0 的个数,将所有连续的 0 的个数相乘,阿北想知道这个乘积最小是多少。
输入格式
输入一个不超过 10000 位的 01 串,其中一定存在 0 和 1。
输出格式
输出翻转后连续的 0 的个数相乘的乘积,数据保证结果不超过 9×1018。
输入输出样例
输入#1
0000100010000001
输出#1
40
说明/提示
样例说明:
0000100010000001
翻转后的结果有可能为:
0000000010000001
,此时结果为8×6=48。
0000100000000001
,此时结果为4×10=40。
0000100010000000
,此时结果为4×3×7=84。