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

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

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

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

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



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油
                        

                    

                

                

                    

                        
比賽狀況