CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4075: 圆桌聚餐
时间限制:1000 ms
内存限制:256 MB
Special Judge
上传者:
提交:1
通过:1
提交
提交记录
讨论
统计
题目描述
假设有来自 $ m $ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $ r_i $。会议餐厅共有 $ n $ 张餐桌,每张餐桌可容纳 $ c_i $ 个代表就餐。
为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。
试设计一个算法,给出满足要求的代表就餐方案。
输入格式
文件第 $ 1 $ 行有 $ 2 $ 个正整数 $ m $ 和 $ n $,$ m $ 表示单位数,$ n $ 表示餐桌数。
文件第 $ 2 $ 行有 $ m $ 个正整数,分别表示每个单位的代表数。
文件第 $ 3 $ 行有 $ n $ 个正整数,分别表示每个餐桌的容量。
输出格式
如果问题有解,在文件第 $ 1 $ 行输出 $ 1 $,否则输出 $ 0 $。
接下来的 $ m $ 行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出一个方案。
输入样例
复制
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
数据范围与提示
分类标签
图论
网络流24题
网络流