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