Longest Continuous 1（https://acs.jxnu.edu.cn/problem/GYM103495K）

2022寒假翻译02

最长的连续1

这里有一系列二进制字符串s0,s1,s2,……,它们按照下面的递推关系而定义

• s0=0
• si=si−1+bi

• bi意味着没有前置0的i的二进制形式。例如，b5=101，和si−1+bi意味着把字符串bi放到si-1的后面。

让我们用pk表示长度为k的s10100.现在给一个数k，请计算在pk中最长的连续1的长度。