两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-填充
題目 3159:

藍(lán)橋杯2023年第十四屆省賽真題-填充

時(shí)間限制: 5s 內(nèi)存限制: 576MB 提交: 3658 解決: 1220

題目描述

有一個(gè)長(zhǎng)度為 n 的 01 串，其中有一些位置標(biāo)記為 ?，這些位置上可以任意填充 0 或者 1，請(qǐng)問(wèn)如何填充這些位置使得這個(gè) 01 串中出現(xiàn)互不重疊的 00 和 11 子串最多，輸出子串個(gè)數(shù)。

輸入格式

輸入一行包含一個(gè)字符串。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

1110?0

樣例輸出

2

提示

如果在問(wèn)號(hào)處填 0 ，則最多出現(xiàn)一個(gè) 00 和一個(gè) 11：111000 。

對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 1000000 。


標(biāo)簽
 
分享