題目描述肥豬很喜歡睡懶覺，與此同時肥豬十分喜歡買各種各樣神奇的床。
我們假設0表示某乙個位置是凹下去的，1表示某乙個位置是凸起來的。那麼0
100111
01111000
11100
都是肥豬喜歡的鋼琴床，因為所有凸起來的部分都是連續的
輸入詳情
讀入一共有兩行，第一行只有乙個正整數數n，表示鋼琴床有n個部分。
第二行由乙個01串組成
#include
#include
using namespace std;
intmain()
else
if(sz[i]
=='0')if
(s<0)
//找出字串中最長的連續1的個數；
s=0;
if(s>m)
m=s;
} cout
return0;
}
DP 肥豬的鋼琴床
input 讀入一共有兩行，第一行只有乙個正整數數n，表示鋼琴床有n個部分。第二行由乙個01串組成 n 1000000 保證01串的長度為n output 輸出乙個正整數表示肥豬最少要拿走的部分的數量 samples input 3111 output 0input copy 3101 output...
天天的鋼琴（數論）
題目描述 天天開始彈奏鋼琴了。他的鋼琴由 n個琴鍵組成，每個鍵有乙個權值xi,當天天開始彈琴時，他同時按k個不同的鍵。但是這個鋼琴十分古怪，在他同時按了k個鍵之後，我們只能聽到具有最大權值的那個鍵。現在天天準備試試這個鋼琴k個鍵的所有組合，他想要知道將要聽到琴聲的權值和。因為結果會很大，所以輸出mo...
哪個在搖我的床？
哪個在搖我的床？早上睡得正爽，硬是被搖醒，真是太氣了！憤然睜開眼，周圍卻沒有人，不過，房間裡到處都在搖晃，是我沒休息好？眼花了，頭暈了？確實我是在隨著床擺動，從窗戶看出去，看到六樓陽台上的花盆也在蹦蹦跳跳，我一下清醒了許多 我正在經歷 還好，我的床就在牆角擺著，應該這個部分比較安全，還是靜靜地躺在床...