【2023-09-08】滴滴秋招笔试两道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏【进阶版】2023最新大厂笔试真题 & 题解，不容错过的宝藏资源！

第一题：生产糖果

题目描述

糖果工厂可以生产n种不同的糖果，假设这些精果的将号分别为1到n，每一天工厂可以生产ci个编号为i的糖果。今天工厂接到了一个订单，需求是a包糖果，且每包糖果必须是同一种类的，每包数量不能少于b个，假设糖果工厂在无存货的情况下，至今需要多少天才能完成这个订单?

输入描述

第一行是三个正整数n、a、b，分别表示糖果工厂可以生成的糖果种类数，订单的需求是a包糖果，每包不少于b个。

第二行是n个正整数c1,c2,…,cn，其中第i个数ci表示工厂每天能生产的编号为i的糖果的数量。

对所有的数据保证:1<=n<=100000，1<=a,b<=10^7，1<=a<=10000

输出描述

一行一个正整数，表示充成汀单所哪的最少天数。

样例