1343: 极速大回环
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
[md]
“极速大回环”是水上乐园新开设的游乐项目,游客乘坐充气船,从高高的滑道上顺流而下,非常惊险刺激。
为了保证安全,乐园要求:
--每条充气船必须乘坐2名乘客;
--单人体重不得超过100公斤;
--2人体重之差不得超过40公斤。 如不符合上述要求,充气船可能会翻,或者冲出滑道。
一个旅游团有n个人,已知他们每个人的体重,请问,在这个团体内部两人一组,乘坐充气船,最多能配出几组。 [/md]
为了保证安全,乐园要求:
--每条充气船必须乘坐2名乘客;
--单人体重不得超过100公斤;
--2人体重之差不得超过40公斤。 如不符合上述要求,充气船可能会翻,或者冲出滑道。
一个旅游团有n个人,已知他们每个人的体重,请问,在这个团体内部两人一组,乘坐充气船,最多能配出几组。 [/md]
Input
第一行一个正整数n(1<=n<=20),表示旅游团的人数;
第二行按字符串形式输入n个整数(大小在20~200范围内),用空格分隔,依次表示每个人的体重(单位:公斤)。
Output
一个整数,表示在旅游团内部两人一组,配对成功的最大组数。
Sample Input Copy
6
25 80 78 29 110 95
Sample Output Copy
2