牛牛從牛畢那里拿了一根長度為n的白木板，木板被等分成了n段（沒有被切割，只是虛擬劃分成了n段），其中有些段被牛畢用顏料染成了黑色。 牛牛非常不喜歡黑色，它找來了一桶清洗劑決定對木板進(jìn)行清洗，但是牛牛發(fā)現(xiàn)自己的清洗劑最多只能清洗m段。 清洗完后，牛牛會(huì)把木板鋸成純色的幾段。例如假設(shè)木板是 （黑黑黑白白白白黑黑黑 ），就會(huì)被鋸成（黑黑黑）（白白白白）（黑黑黑）三段。 牛牛想知道，它足夠聰明地清洗木板，能獲得的純白色木板的最大長度是多少。
備注:
給定n,m兩個(gè)整數(shù)和一個(gè)長度為n的數(shù)組a，為1表示白色，為0表示黑色( , )()
加載中...