A68784.翻转

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出一个 0101 串,要求必须将其中的一个 11 翻转为 00

统计翻转后串中连续的 00 的个数,将所有连续的 00 的个数相乘,阿北想知道这个乘积最小是多少。

输入格式

输入一个不超过 1000010000 位的 0101 串,其中一定存在 0011

输出格式

输出翻转后连续的 00 的个数相乘的乘积,数据保证结果不超过 9×10189\times 10^{18}

输入输出样例

  • 输入#1

    0000100010000001
    

    输出#1

    40
    

说明/提示

样例说明:

0000100010000001 翻转后的结果有可能为:
0000000010000001,此时结果为8×6=488\times 6=48
0000100000000001,此时结果为4×10=404\times 10=40
0000100010000000,此时结果为4×3×7=844\times 3\times 7=84

首页