P3254 圆桌问题
题目描述
有来自 $m$ 个不同单位的代表参加一次国际会议。第 $i$ 个单位派出了 $r_i$ 个代表。
会议的餐厅共有 $n$ 张餐桌,第 $i$ 张餐桌可容纳 $c_i$ 个代表就餐。
为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。
输入格式
无
输出格式
无
说明/提示
**【数据规模与约定】**
- 对于 $100\%$ 的数据,保证 $1 \leq m \leq 150$,$1 \leq n \leq 270$,$1 \leq r_i, c_i \leq 10^3$。
**【提示】**
- 请注意输入的第一行先读入 $m$ 再读入 $n$。