0
已解决
初级天翼
题目链接： 酷町堂：3627
题目描述 Description
某公司因为业务的扩展，所以开了N家分公司，由于人员不足，于是决定从总公司派出M名员工去帮忙，由于每个员工的能力值不同，因此可以给分公司带来不一样的价值，请问如何分配这M个员工才能使公司得到的价值最大，并求出最大价值。
分配原则：每个子公司可获得任意数目的员工，但总数不超过人员数M。
输入描述 Input Description
第一行有两个数，第一个数是分公司数N，第二个数是派出的员工数M。
接下来是一个N*M的矩阵，表明了第 i个公司分配J个员工的价值。
输出描述 Output Description
第1行为最大价值；
第2到第n为第i分公司分x个员工；
要求答案的字典序最小。
样例输入 Sample Input
3 3 30 40 50 20 30 50 20 25 30
样例输出 Sample Output
70 1 1 2 1 3 1
数据范围及提示 Data Size & Hint
M≤15，N≤10。
大佬们帮帮忙
