翻译没锅,排版个人感觉有些不适,重新排了一下,希望能够处理
效果:
已知一条流水线有 n 个货物要装载,需要装载货物的容量分别是 a1, a2, …, an,如果某件货物容量超过 b,为不合格货物,不装载,丢弃。
装载货物的箱子容量为 d,可以一直装载流水线过来的合格货物,直到超过容量 d 时,做一次特殊的压缩处理,然后封装,之后换新的箱子继续如此安装。
第一行,输入三个整数 n, b, d
第二行,输入 n 个整数 ai
一行,输出压缩处理的次数 cnt
样例2:此样例没有合格产品
样例3:5和7特殊压缩一次
样例4:容量只有1,没有超过1,不需要特殊压缩
1<=n<=100000
1<=b<=d<=1000000
1<=ai<=1000000
源码:
### 题目大意
已知一条流水线有 $n$ 个货物要装载,需要装载货物的容量分别是 $a_1$, $a_2$, …, $a_n$,如果某件货物容量超过 $b$,为不合格货物,不装载,丢弃。
装载货物的箱子容量为 $d$,可以一直装载流水线过来的合格货物,直到超过容量 $d$ 时,做一次特殊的压缩处理,然后封装,之后换新的箱子继续如此安装。
### 数据输入
第一行,输入三个整数 $n$, $b$, $d$
第二行,输入 $n$ 个整数 $a_i$
### 数据输出
一行,输出压缩处理的次数 $cnt$
### 样例解释
样例$2$:此样例没有合格产品
样例$3$:$5$和$7$特殊压缩一次
样例$4$:容量只有$1$,没有超过$1$,不需要特殊压缩
### 数据规模
$1<=n<=100000$
$1<=b<=d<=1000000$
$1<=a_i<=1000000$