练习专区

今天的一小步就是明天的一大步

Problem 1993 分苹果

Accepted: 0 Total Submit: 3
Time Limit: 1000ms Memory Limit: 30720KB

Description

有n个苹果每个苹果的重量可以不一样。要分给m个人(n>=m)，使得每人分到的苹果数相差不超过1，且苹果的重量差（最重与最少）要最小。

请你编程实现。

Input

有若干个案例，每个案例先输入一个整数n、m，接着有n个苹果的重量，单位是g。

Output

输出m个人分得的结果，按由重到轻输出。

Sample Input

5 3
10 12 31 4 5 
6 6
52 14 13 25 46 22
7 3
90 30 28 26 8 5 1

Sample Output

Case 1:
31 16 15
Case 2:
52 46 25 22 14 13
Case 3:
91 54 43

Hint

该题来自：2018年天梯赛选拔赛

提交　　　　　返回