3117: 【贪心】2024D-最多可以派出多少支团队

金币值:1 时间限制:6.000 s 内存限制:128 M
正确:280 提交:861 正确率:32.52% 命题人:

题目描述

用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队,请计算出最多可以派出多少支符合要求的团队?

输入格式

第一行数组代表总人数,范围[1,500000] 

第二行数组代表每个人的能力,每个元素的取值范围[1,500000],数组的大小范围[1,500000] 

第三行数值为团队要求的最低能力值,范围[1,500000]

输出格式

最多可以派出的团队数量

输入样例    复制

5
3 1 5 7 9
8

输出样例    复制

3