有 N (1≤Ns100)根绳子,已知每根绳子初始的长度(1≤长度≤1000)。每根绳子都可以在任意位置裁断。 请计算出小明最多可以剪成多少根长度为 K(1sKs200)的绳子,如果不能剪成长度为 K 的绳子输出 0。例如:N=4,4 根绳子初始长度为 2,3,4,10,K=3,最多可以剪成 5 根长度为 3 的绳子。第一根不能剪成;第二根可以剪成 1 根;第三根可以剪成 1 根;第四根可以剪成 3 根。
第一行输入一个正整数 N(1sNs100),表示原有绳子的根数 第二行输入 N 个正整数(1≤正整数≤1000),表示每根绳子的初始长度,正整数之间以一个空格隔开第三行输入一个正整数 K(1≤K≤200),表示需要剪出的绳子长度
输出一个整数,表示 N 根绳子中最多可以剪成多少根长度为 K 的绳子,如果都不能剪成长度为 K 的绳子则输出 0
4 2 3 4 10 3
5