顺丰笔试9/26

第一题：一个项目组有n人，所有人的能力表示为数组A，现有一任务M，M为完成该任务所需要的能力。可以分成多个小组完成，每个小组包含k人（1<=k<=n)，设小组中能力最强者的能力为Ai_max,该小组需满足k*Ai_max>=M，求最多分成多少个小组同时完成任务M。

第二题：我打算买些糖果，A数组是需要每类糖果的数量，B数组是每类糖果可以打折销售的最小数量。

商店里每类糖果一颗2元，所购买的糖果总数达到一定数量后，某个种类的糖果将降价到1元销售。

求最后所需花费的金额。

如A=[ 2, 3, 2, 1], B=[ 1, 3, 4, 1],下标0~3，其中，先买一颗第2类糖果，花费2元，第2类糖果还剩4-1=3颗；

此时，第0类和第3类都可以折扣购买，共花费2元；然后，已购买数量为3颗，则第1类也可折扣购买，最后第2类糖果同样可以折扣购买。共花费10=2+2+3+3元。