求解一道百度之星的题目

_Magic 2017-12-08 11:29:15

随着百度公司业务规模的不断扩大，员工人数激增。为适应互联网的快速变化，保持公司的灵活性，原来的一个部门被划分为好几个小组便于组织和管理。划分成几个小组后，基本保证了组内员工的协作性和灵活性，然而不同组之间的员工由于业务上无太多联系，致使组与组之间的员工相对生疏。为加强公司团队的整体性，促进不同组之间经验的分享，增进不同组之间员工的交流，公司决定在同一部门不同组之间开展“午餐聚会”活动。
操作方法很简单：每次从每个组中各随机选出一名员工一起吃午饭。假设这个部门有N个组，那么每次参加午餐聚会的人数就为N。注意，如果这N个人的组合已经出现过一次，则需要重新随机选取。如果某次聚会后，部门中任意两个不同组的员工都曾一同参加过午餐聚会，表明认识、交流的目的已经达到，因此不再继续举行午餐聚会。
由于每次参加聚会的人选是随机确定的，总的聚会次数可能很小，也可能很大。为了做预算，你需要计算出聚会次数的最小值和最大值，并给出最小值对应的方案。
输入格式
第一行为一个正整数，即该部门的组数N（N<=6），接下来的N行，每行包含一个正整数i，代表该组的员工数（i<=10）。
输出格式
输出第一行包含两个数min和max，其中min为最小聚会次数，max为最大聚会次数。以下min行描述了聚会次数最小的方案，其中每行描述一次聚会，包含n个参加聚会的员工代号，从左到右依次代表第一组、第二组、第三组…的组员编号（每组的各组员编号为0到n-1）。
样例输入
4
2
2
2
2
样例输出
5 13
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
1 1 1 1

...全文