乘船问题

题目描述:

春暖花开，实验室集体去长风公园泛舟。

实验室有 \( n ( 1 \le N \le 2000) \)个人，每个人重量为 \( c_i \)。长风公园的每艘船的载重量为 K，每次最多乘两人。假设每个人只能坐一次船，那么至少需要多少艘船才能让实验室全体都泛舟一次 ?

输入格式:

第一行一个整数 n。 n 表示实验室总人数 (3<=n<=2000)。

第二行有 n 个整数 \( c_i( 1 \le c_i \le K ) \)

第三行一个整数 \( K (1 \le K \le 1000) \) 表示每艘船的最大载重量。

输出格式:

输出一行，即为最少的泛舟次数。

样例输入:

样例1;
10
7 1 4 2 5 3 1 5 4 4
8

样例2：
3 
1 3 5
10

样例输出:

样例1;
5

样例2：
2

时间限制: 1000ms
空间限制: 256MB

---