ID: 1200

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

小米

题目内容

小塔正在整理他的玩具，他遇到了一道有趣的装箱问题:他有一个容量为 $N$ 的箱子，并且有 $n$ 个大小为 $a[i]$ 的玩具。

除了这 $n$ 个玩具外，还有 $c$ 个大小均为 $1$ 的填充物，它们是小塔参加各种活动的纪念品，正好可以拿来填充缝隙。

他的任务是确定是否可以选其中一些玩具(填充物也包含在内)放入箱子中，恰好装满箱子，而不留下任何空隙。