小明分蛋糕(附題解)

2022-06-15 12:12:12 字數 404 閱讀 9532

(。・∀・)ノ゙嗨,我又來寫部落格了,不過這次是(我)出題(你們)來寫偶~

小明過生日,邀請了他的小夥伴們一起來ta家慶祝,一開始,ta們可開心了,

可到了分蛋糕時,遇到了難題,小明一共有n個好朋友(含小明自己),每人需要吃m塊蛋糕才能吃飽。

蛋糕的大小w,問可以分完嗎?

輸入:第一行:乙個整數n(n≠0

)第二行:n個整數mi

第三行:大小w

輸出:共一行:是否可以分完,是的話輸出「yes!」,否的話輸出「no!」

輸入:

2

1 12

輸出:

yes!

10%的資料1≤n≤10;

50%的資料1≤n≤1e2;

100%的資料1≤n≤1e9;

題解: 

CSP題目 小明分蛋糕

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

小明分蛋糕問題c語言求解

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

蛋糕店 題解

最近小 g gg 新開了一家蛋糕店。開業第一天,一共來個 n nn 位顧客。由於小 g gg非常懶,他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕,所以沒有第 乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第 i ii 個位置的顧客 x xx 的憤怒值 為 i ii a aa x xx 小 g g...