3008: 子弹收集
内存限制:128 MB
时间限制:1.000 S
提交:34
解决:7
评测方式:文本比较
命题人:
题目描述
书接上回
先锋们被尤文打了之后非常不服气,于是带上了FAL找尤文算账。
在进攻之前,先锋们派出了x个人,每个人每天可以收集y颗弹药。
有一些敌人趁火打劫,偷偷攻击了一些队友。
请你帮忙算算他们几天后可以对尤文发起总攻。输入
第一行:一个整数n,代表要收集的子弹数量;一个整数x,代表收集子弹的总人数;一个整数y,代表每个人每天收集的子弹量。
接下来x行:每行一个0或1,为1时这个人的收集速度减半,为0则不变。
输出
收集子弹所需的时间,向上取整。
样例输入 复制
40 4 10
0
0
1
1
样例输出 复制
2
提示
数据范围:0<=n、x、y、xi<=10000