8001 - 造篱笆
时间限制 : 1 秒
内存限制 : 128 MB
一共有N块木板,每块长度为h_i宽度为1。乐乐要用其中的若干块来造篱笆。每一块篱笆必须由两块木板连接起来,宽度为1,长度为两块之和。连接后插到地上。要求所有的篱笆必须一样高(两块的长度和),他想知道最多能造几块篱笆?>h宽度为1。乐乐要用其中的若干块来造篱笆。每一块篱笆必须由两块木板连接起来,宽度为1,长度为两块之和。连接后插到地上。要求所有的篱笆必须一样高(两块的长度和),他想知道最多能造几块篱笆? 在这个块数下,有几种不同高度的方案?
输入
第一行,一个整数N,2<=N<=10^6
第二行,N个整数h,1<=h<=2000
输出
一行,两个整数,中间用空格分隔 第一个数代表最多造几块,第二个数代表造这么多块,有几种不同高度的方案
样例
输入
4 1 2 3 4
输出
2 1
输入
5 1 10 100 1000 2000
输出
1 10
来源
CCF南京外国语学校培训热身赛