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

3159 問題 A: 藍橋杯2023年第十四屆省賽真題-填充

時間限制: 3s 內(nèi)存限制: 512MB 提交: 3658 解決: 1220
題目描述
有一個長度為 n 的 01 串,其中有一些位置標記為 ?,這些位置上可以任意填充 0 或者 1,請問如何填充這些位置使得這個 01 串中出現(xiàn)互不重疊的 00 和 11 子串最多,輸出子串個數(shù)。
輸入
輸入一行包含一個字符串。
輸出
輸出一行包含一個整數(shù)表示答案。
樣例輸入
1110?0
樣例輸出
2
提示

如果在問號處填 0 ,則最多出現(xiàn)一個 00 和一個 11:111000 。

對于所有評測用例,1 ≤ n ≤ 1000000 。


比賽公告

第十四屆藍橋杯(省賽)真題(基礎(chǔ)部分,適合所有同學),已經(jīng)確定報名名單的同學一定要參加,歡迎其他同學積極練習...................................