编程题
### 问题描述 在远古的大陆上,灵石疫苗终于诞生,为了抵御邪恶的黑暗生物,蓝桥王国的国王决定尽快开始对公民进行灵石疫苗接种。总共有 $N$ 名公民,他们的能力等级分别为 $a_1,a_2,...,a_N$。 在这片大陆上,只有一处神秘的圣殿可以进行灵石疫苗的注入,每天最多能为 $D$ 名公民注入疫苗。任何能力等级大于或等于 $80$ 或者小于等于 $9$ 的公民都被认为是处于危险之中。每一天,你不能同时给处于危险的公民和不处于危险的公民注射疫苗。你需要计算出最少需要多少天才能给所有公民注入灵石疫苗。 ### 输入格式 第一行包含两个空格分隔的整数 $N$ 和 $D$。 第二行包含 $N$ 个空格分隔的整数 $a_1,a_2,...,a_N$。 数据范围保证:$1 \leq N \leq 10^4$,$1 \leq D \leq 100$,$1 \leq a_i \leq 100$。 ### 输出格式 打印一行包含一个整数 - 所需的最少天数。 ### 样例输入 ```text 5 2 9 80 27 72 79 ``` ### 样例输出 ```text 3 ``` ### 说明 样例:有两名公民处于危险中,有三名公民不处于危险中。一种最优策略是在第一天给处于危险的两名公民注射疫苗,然后在接下来的两天给剩下的三名公民注射疫苗。
查看答案
赣ICP备20007335号-2