问题 21394 --公平席位

21394: 公平席位

时间限制: 1 Sec  内存限制: 64 MB
提交: 14  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

假设某校有N名学生,1st学院有n1学生,2nd学院有n2学生,k-th学院有nk学生,现在要组织一个有m人组织的学生会,

请根据标准1与标准2给出k个学院的学生席位分配方案.

输入

有多组数据,每组数组的第一行数据的为正整数k m (m>k, k>1)

第二行数组是k 个数,分别是 n1  n2  n3 ... nk (nk >1).

输出

每组数组输出两行,第一行是准则1对应k个学院分配的席位个数,用空格分隔

第二行是是准则2对应k个学院分配的席位个数。

每组数组的输出用空格分隔。(注意最后一组数组后面只有一个回车)

样例输入

3 20
103 63 34
3 21 
103 63 34

样例输出

10 6 4
11 6 3

10 7 4
11 7 3

提示

来源

[提交][状态]