奶牛Bessie有N分鐘時間跑步,每分鐘她可以跑步或者休息。若她在第i分鐘跑步,可以跑出D_i米,同時疲倦程度增加1(初始為0)。若她在第i分鐘休息,則疲倦程度減少1。無論何時,疲倦程度都不能超過M。另外,一旦她開始休息,只有當(dāng)疲憊程度減為0時才能重新開始跑步。在第N分鐘后,她的疲倦程度必須為0。
第一行,兩個整數(shù),代表N和M。 接下來N行,每行一個整數(shù),代表D_i。
Bessie想知道,她最多能跑的距離。
5 2 5 3 4 2 10
9
C語言網(wǎng)一月群賽