[CCF CSP] 每日一題20170301

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列博客。 問題描述 　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號爲1到n）的重量分別爲a1, a2, …, an。小明想分給每個朋友至少重量爲k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k

>>阅读原文<<