A68784.翻转

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

输入一个不超过 1000010000 位的 0101 串,其中一定存在 00 和 11。

输出格式

输出翻转后连续的 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。

输入解题思路,AI测评打分。不知道怎么写?

首页