CCF認證201703 1 分蛋糕

問題描述

試題編號：

201703-1

試題名稱：

分蛋糕時間限制：

1.0s

記憶體限制：

256.0mb

問題描述：

問題描述

小明今天生日，他有

n塊蛋糕要分給朋友們吃，這

n塊蛋糕（編號為1到

n）的重量分別為

a1,  a

2, …, 

an。小明想分給每個朋友至少重量為

k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到

k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於

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

輸入格式

輸入的第一行包含了兩個整數

n, k，意義如上所述。

第二行包含

n個正整數，依次表示

a1,  a

2, …, 

an。

輸出格式

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

樣例輸入

6 9

2 6 5 6 3 5

樣例輸出

3

樣例說明

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

評測用例規模與約定

對於所有評測用例，1 ≤ 

n ≤ 1000，1 ≤ 

k ≤ 10000，1 ≤ 

ai≤ 1000。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

int main()
int cnt=0;
int sum=0;
int i=0;
while(isum=0;
}cout
}

ccf認證 分蛋糕 編號201703 1

分蛋糕 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕 編號為1到n 的重量分別為a1,a2,an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他...

csp認證 201703 1分蛋糕

問題描述 小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕 編號為1到n 的重量分別為a1,a2,an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小...

python實現 CCF201703 1 分蛋糕

試題編號 201703 1 試題名稱 分蛋糕時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕 編號為1到n 的重量分別為a1,a2,an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明...