StudyingPanda的博客

由于每分钟每个学生也会自己敲代码，所以实际上影响最终时间的是那个敲代码量最多的同学，所以只要助教每分钟去帮助敲代码量最多的同学即可（注意这个同学会发生改变，因为随着时间的进行，每分钟之后要敲最多代码的那个同学会发生改变）。在程设班里，每个学生每分钟可以自己编写 a 行代码。助教每分钟可以额外帮助一个学生编写 b 行代码（也就是说，该学生每分钟可以编写 a+b 行代码），现在有 n 个学生，第 i 个学生需要编写的代码量为 wi 行，请你求出所有学生完成编写所有代码的最少时间（以一分钟为最小单位）。

描述忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？输入第一行包含两个用空格隔开的整数，N和W。接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。样例输入5 19961219941229样例输出2提示对于100%的数据，1