一共有N块木板,每块长度为h_i,宽度为1.乐乐要用其中的若干块来造篱笆.
每一块篱笆,必须由两块木板连起来,宽度1,长度为两块之和,连接后插到地上.
所有篱笆必须一样高(两块的长度和).
他想知道,最多能造几块篱笆? 在这个块数下,有几种不同高度的方案?
第一行,整数 N(2\leq N \leq 10^6)
第二行,N个整数h_i(2\leq h_i \leq 2000)
一行,两个整数.
第一个回答,最多造几块.第二个回答,造这么多块,有几种不同高度的方案.
4 1 2 3 4
2 1
5 1 10 100 1000 2000
1 10
8 1 2 2 3 3 3 4 4
2