#P1228. 神奇的猴子(monkey)
神奇的猴子(monkey)
题目描述
小祖是一个爱冒险的猴子,一天它来到一个村庄,顿时,有 n 个小怪冒了出来,想把它吃了,每个小怪都有它的体力值 hp 。
小祖手上有 m 个炸弹,每个炸弹威力为 k ,可以炸死体力小于炸弹威力所有小怪。现在它想知道,它的每一个炸弹能炸剩多少个小怪(他只担心活的小怪>_<),请你编一个程序帮助它吧。
输入格式
-
第一行,输入一个 n,代表有 n 个小怪 n
-
第二行,有 n 个数,代表每个小怪的体力值 hp
-
第三行,输入一个 m ,代表有 m 个炸弹 m
-
接下来 m 行,每行一个数,代表每个炸弹威力 k
数据范围
1 <= n <= 100000
1 <= m <= 100000
1 <= hp <= max long int
1 <= k <= max long int
输出格式
有 m 行,每行一个数代表它的每一个炸弹能炸剩多少个小怪。
样例
5
1 2 2 2 3
3
2
1
3
4
5
1
相关
在以下作业中: