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

1290 問題 A: 奶牛的鍛煉

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 654 解決: 138
題目描述

奶牛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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

一如以往~本次月賽  第二名有獎(jiǎng)??! 沒錯(cuò)!第二名?。?!