1617_圆桌聚餐

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

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

Pro.ID

1617

Title

圆桌聚餐

Title链接

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

AC

0

Submit

0

Ratio

-

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 262144/262144 K (Java/Others)
  • 描述

    假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri 。会议餐厅共有 m 张餐桌,每张餐桌可容纳 ci 个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。

    试设计一个算法,给出满足要求的代表就餐方案。

    输入

    第 1 行有 2 个正整数 mnm 表示单位数,n 表示餐桌数。

    第 2 行有 m 个正整数,分别表示每个单位的代表数。

    第 3 行有 n 个正整数,分别表示每个餐桌的容量。

    1 ≤ m ≤ 150 ,  1 ≤ n ≤ 270

    输出

    Description

    假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri 。会议餐厅共有 m 张餐桌,每张餐桌可容纳 ci 个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。

    试设计一个算法,给出满足要求的代表就餐方案。

    Input

    第 1 行有 2 个正整数 mnm 表示单位数,n 表示餐桌数。

    第 2 行有 m 个正整数,分别表示每个单位的代表数。

    第 3 行有 n 个正整数,分别表示每个餐桌的容量。

    1 ≤ m ≤ 150 ,  1 ≤ n ≤ 270

    Output

    如果问题有解,第 1 行输出 1 ,否则输出 0 。

    接下来的 m 行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出一个方案。

    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

    Source

    样例输入

    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

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部