python實現 CCF201703 1 分蛋糕

2021-09-12 11:14:22 字數 1003 閱讀 8368

試題編號:

201703-1

試題名稱:

分蛋糕時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

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

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

輸入格式

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

第二行包含n個正整數,依次表示a1, a2, …, an。

輸出格式

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

樣例輸入

6 92 6 5 6 3 5

樣例輸出

樣例說明

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

評測用例規模與約定

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

n, k = list(map(int, input().split()))

data = list(map(int, input().split()))

ans = 0

weight = 0

for i in range(n):

weight = weight + data[i]

if weight >= k and i != n - 1:

ans += 1

weight = 0

# 最後乙個蛋糕滿足重量或者不滿足重量都需要分配乙個人,所以最後需要+1

print(ans+1)

CCF2023年12月第3題 Crontab

這一題要求我們對給定的配置資訊,在特定的時間段輸出需要執行的任務。在unix中每分鐘檢查一次,最簡單的思路就是用迴圈模擬時間的推移,每分鐘匹配一次規則。這種情況在真正的系統裡是很高效的,因為時間是真實流動的。但如果是模擬執行則有些浪費時間。如果在考試過程中想不到其它方法這種暴力方法至少可以通過70 ...

CCF 2023年12月第5題 商路

這一題題目很長,但理解起來並不困難。有一點很重要,那就是題目輸入的順序是城市編號的順序,而城市編號的順序又直接決定了城市之間的上下級關係。雖然編號小的不一定是大編號的下級,但下級城市的編號一定比上級城市的編號小,如何利用這一點非常重要。假如城市a的下級城市是b,c,d 那如果b,c,d 本身的商路價...

CCF 2023年3月第5題 引水入城(80分)

這一題是很明確的最大流問題 但是無論是用dfs 還是 bfs 都肯定會超時。因為規模太大了。如果想練手網路流可以試試提交乙個殘量網路的 應該只能得50分左右。dfs,bfs 有缺陷得地方在於沒有認識到這一題圖得結構是非常規整得。這一題得方案還是使用動態規劃來做。將最大流問題轉換為最小割問題 接下來只...