B3999 [洛谷 202406GESP 模拟 四级] 锣鼓工厂
题目描述
小苏同学是锣鼓工厂的厂长。锣鼓工厂共有 $n$ 台机器,第 $i$ 台机器工作一天可以生产 $a_i$ 个锣鼓。因为环保、资金和保养问题,在接下来的 $n$ 天里,每天只能使用一台机器进行生产,每台机器在 $n$ 天里只能被使用一次。
同时,小苏接到了 $n$ 笔订单,第 $i$ 笔订单要求交付 $b_i$ 个锣鼓。小苏同学想知道,是否存在一种合理安排机器使用和交付订单的顺序,使得她在接下来的 $n$ 天里,每天都能交付一个订单?
输入格式
无
输出格式
无
说明/提示
### 样例 1 解释
- 在第一天使用编号为 $1$ 的机器生产了 $3$ 个锣鼓,交付编号为 $3$ 的订单 $3$ 个锣鼓。
- 在第二天使用编号为 $2$ 的机器生产了 $2$ 个锣鼓,交付编号为 $1$ 的订单 $2$ 个锣鼓。
- 在第三天使用编号为 $3$ 的机器生产了 $1$ 个锣鼓,交付编号为 $1$ 的订单 $1$ 个锣鼓。
### 样例 2 解释
我们解释第二组数据:
- 在第一天使用编号为 $2$ 的机器,生产了 $20$ 个锣鼓。交付编号为 $1$ 的订单 $15$ 个,剩余 $5$ 个;
- 在第二天使用编号为 $1$ 的机器,生产了 $10$ 个锣鼓,加上上一天的 $5$ 个,共 $15$ 个锣鼓,交付编号为 $2$ 的订单 $15$ 个,剩余 $0$ 个。
- 在第三天使用编号为 $3$ 的机器,生产了 $30$ 个锣鼓,共 $30$ 个锣鼓,交付编号为 $2$ 的订单 $15$ 个,剩余 $15$ 个。
### 提示
样例输出不唯一,仅供参考。