P8687 [蓝桥杯 2019 省 A] 糖果
题目描述
糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述,我们将 $M$ 种口味编号 $1$ ∼ $M$。
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 $K$ 颗一包整包出售。
幸好糖果包装上注明了其中 $K$ 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。
给定 $N$ 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的评测用例,$1 \le N \le 20$。
对于所有评测样例,$1 \le N \le 100$,$1 \le M \le 20$,$1 \le K \le 20$,$1 \le T_i \le M$。
蓝桥杯 2019 年省赛 A 组 I 题。