CCF 201703-1分蛋糕

CCF 201703-1分蛋糕 问题描述 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每一个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每一个朋友，小明老是先将本身手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的

>>阅读原文<<