第十次ccf 分蛋糕

2021-07-29 11:03:20 字數 847 閱讀 3415

題目:

試題編號:

201703-1

試題名稱:

分蛋糕時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

小明今天生日,他有n塊蛋糕要分給朋友們吃,這n塊蛋糕(編號為1到n)的重量分別為a

1, a

2, …, a

n。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕,對於每個朋友,小明總是先將自己手中編號最小的蛋糕分給他,當這個朋友所分得蛋糕的重量不到k時,再繼續將剩下的蛋糕中編號最小的給他,直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。

請問當小明的蛋糕分完時,總共有多少個朋友分到了蛋糕。

輸入格式

輸入的第一行包含了兩個整數n, k,意義如上所述。

第二行包含n個正整數,依次表示a

1, a

2, …, a

n。輸出格式

輸出乙個整數,表示有多少個朋友分到了蛋糕。

樣例輸入

6 9

2 6 5 6 3 5

樣例輸出

3

樣例說明

第乙個朋友分到了前3塊蛋糕,第二個朋友分到了第4、5塊蛋糕,第三個朋友分到了最後一塊蛋糕。

評測用例規模與約定

對於所有評測用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1 ≤ a

i ≤ 1000。

**:#includeusing namespace std;

int main()

int t=0,num=1;

for(int i=0;i=k&&i

第十次練習

5位運動員參加了10公尺臺跳水比賽,有人讓他們 比賽結果 a選手說 b第二,我第三 b選手說 我第二,e第四 c選手說 我第一,d第二 d選手說 c最後,我第三 e選手說 我第四,a第一 比賽結束後,每位選手都說對了一半,請程式設計確定比賽的名次。include include 查重函式 int c...

第十次作業

linux網路服務 osi七層模型 物理層 傳輸介質,組網 資料鏈路層 mac位址定址,資料成幀,資料檢測,重發apr 網路層 將網路位址轉化為實體地址,網路位址定址,路由 ip協議 傳輸層 提供端對端的資料交換,連線,埠 會話層 提供點對點的連線 表示層 資料格式化 應用層 應用程式,服務 tcp...

第十次作業

1.將以下文法消除左遞迴,分析符號串 i i i e e t t t t f f f e i 解 文法改寫 e te e te t ft t ft f e i first集 first e first e first t first t first f follow集 follow e follow...