Pro.ID2096 TitleAL104 圆桌问题 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=2096 AC0 Submit11 Ratio0.00% 时间&空间限制描述假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri i = 1, 2, ..., n 。会议餐厅共有m张餐桌,每张餐桌可容纳ci ( i = 1, 2, ... , m ) 个代表就餐。 对于给定的代表数和餐桌数以及餐桌容量,编程计算满足要求的代表就餐方案。 输入输入的第一行有2个正整数m和n,m表示单位数,n表示餐桌数,1 <= m <= 150, 1 <= n <= 270。 第二行是m个正整数,分别表示每个单位的代表数。 第三行有n个正整数,分别表示每个餐桌的容量。 输出Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri i = 1, 2, ..., n 。会议餐厅共有m张餐桌,每张餐桌可容纳ci ( i = 1, 2, ... , m ) 个代表就餐。 对于给定的代表数和餐桌数以及餐桌容量,编程计算满足要求的代表就餐方案。 Input 输入的第一行有2个正整数m和n,m表示单位数,n表示餐桌数,1 <= m <= 150, 1 <= n <= 270。 第二行是m个正整数,分别表示每个单位的代表数。 第三行有n个正整数,分别表示每个餐桌的容量。 Output 输出代表就餐方案。如果问题有解,第一行输出1,否则输出0。接下来的m行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出1个方案。 Sample Input 4 5 4 5 3 5 3 5 2 6 4 Sample Output 1 1 2 4 5 1 2 3 4 5 2 4 5 1 2 3 4 5 Author 样例输入4 5 4 5 3 5 3 5 2 6 4 样例输出1 1 2 4 5 1 2 3 4 5 2 4 5 1 2 3 4 5 提示作者 |