坐船 时限:1s 空间:256m
丰盛的午餐过后,大家准备前往湖心岛游玩。湖边码头上有 10 条相同型号的小船,每条小船最 大承载重量是 100;并且每只船上只有 2 个座位,也就是说一条小船最多能坐 2 个同学。
小 C 的同伴有 N 个,他们的体重不一定相同,现在想知道一次运送最多能运多少人?同时在能运最多人的情况下,用的船尽量少。
输入格式
第 1 行:一个整数 N,表示人数。范围是[1,30]。
第 2 行:N 个整数,每个整数范围是[1,200]。
输出格式
所用船只数和一次运送最多的人数。
输入/输出例子1
输入:
6
30 80 40 50 70 110
输出:
3 5
样例解释
说明:要用3船,能运五人,三船情况如下:
30 70
50 40
80