2096_AL104圆桌问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 42| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504322937900-Problem List-采集的数据-后羿采集器.html

Pro.ID

2096

Title

AL104 圆桌问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2096

AC

0

Submit

11

Ratio

0.00%

时间&空间限制

  • Time Limit: 1200/400 MS (Java/Others)     Memory Limit: 131072/65536 K (Java/Others)
  • 描述

    假设有来自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

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部