1905: 汽艇
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：10
题目描述
一天sxc,zsx,wl到gly坐汽艇，本来和其他的人约好了一起去,结果被放了鸽子，3人便只有一人负担x元去坐汽艇(很贵哦)。坐了才发现如果汽艇上人多了位置就不宽敞，就不好玩了。而3个人貌似是最好玩的,但究竟是不是呢？
假设有n个人要去坐1个汽艇，每个人单独坐汽艇的快乐程度是Ci，每多一个人，他的快乐程度会减去Di，请求出使快乐程度之和达到最大的方案。（假设汽艇的容量足够大）。
输入
输入文件共有3行：
第1行是一个整数n；
第2行有n个整数，依次表示每个人单独坐汽艇的快乐程度Ci（1<=Ci<=10000）；
第3行有n个整数，依次表示每多1人，每个人快乐程度的下降值Di（1<=Di<=10）。
输出
应输出两行：
第1行一个整数，是最大的快乐程度之和；
第2行一个整数，是最大的快乐程度之和所对应的汽艇上的人数（若有多种方案，则输出人数最多的）。
样例输入 复制
6
10 10 10 10 10 9
2 2 2 2 2 3
样例输出 复制
18
3
提示
【样例说明】
前3个人去坐汽艇可使快乐程度之和达到最大，每个人的快乐程度均为10-2*2=6，总和是18。
【数据范围】
对于30%的数据，n<=20;
对于100%的数据，n<=1000。