CCF 201703-1 分蛋糕(C語言)
阿新 • • 發佈:2018-11-22
【問題描述】
小明今天生日,他有n塊蛋糕要分給朋友們吃,這n塊蛋糕(編號為1到n)的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕,對於每個朋友,小明總是先將自己手中編號最小的蛋糕分給他,當這個朋友所分得蛋糕的重量不到k時,再繼續將剩下的蛋糕中編號最小的給他,直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。
請問當小明的蛋糕分完時,總共有多少個朋友分到了蛋糕。
【輸入形式】
輸入的第一行包含了兩個整數n, k,意義如上所述。
第二行包含n個正整數,依次表示a1, a2, …, an。
【輸出形式】
輸出一個整數,表示有多少個朋友分到了蛋糕。
【樣例輸入】
6 9
2 6 5 6 3 5
【樣例輸出】
3
【樣例說明】
第一個朋友分到了前3塊蛋糕,第二個朋友分到了第4、5塊蛋糕,第三個朋友分到了最後一塊蛋糕。
【評分標準】
對於所有評測用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1 ≤ ai ≤ 1000。
程式碼實現
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,k,i;
if(scanf("%d%d",&n,&k)){
}
int arr[n],sum=0,number=0;
for(i=0;i<n;i++){
if(scanf("%d",&arr[i])){
sum = sum + arr[i];
if(sum >= k){
number++;
sum = 0;
}else{
if(i == n-1){
number++;
}
}
}
}
printf("%d",number);
return 0;
}