CCF 201703-1分蛋糕

CCF 201703-1分蛋糕 問題描述 　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號爲1到n）的重量分別爲a1, a2, …, an。小明想分給每一個朋友至少重量爲k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每一個朋友，小明老是先將本身手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的

>>阅读原文<<