编程题

编程实现:

有N(1≤N≤100)根绳子,已知每根绳子初始的长度(1≤长度≤1000)。每根绳子都可以在任意位置裁断。

请计算出小明最多可以剪成多少根长度为K(1≤K≤200)的绳子,如果不能剪成长度为K的绳子输出0。

例如:N = 4,4根绳子初始长度为2,3,4,10,K =3,最多可以剪成5根长度为3的绳子。

第一根不能剪成;第二根可以剪成1根;第三根可以剪成1根;第四根可以剪成3根。

输入描述:

第一行输入一个正整数N(1≤N≤100),表示原有绳子的根数

第二行输入N个正整数(1≤正整数≤1000),表示每根绳子的初始长度,正整数之间以一个空格隔开

第三行输入一个正整数K(1≤K≤200),表示需要剪出的绳子长度

输出描述:

输出一个整数,表示N根绳子中最多可以剪成多少根长度为K的绳子,如果都不能剪成长度为K的绳子则输出0


样例输入:

4
2 3 4 10
3

样例输出:

5
查看答案
赣ICP备20007335号-2