#P978. 汽艇

汽艇

【问题背景】

一天sxc,zsx,wl到gly坐汽艇,本来和其他的人约好了一起去,结果被放了鸽子,3人便只有一人负担x元去坐汽艇(很贵哦)。坐了才发现如果汽艇上人多了位置就不宽敞,就不好玩了。而3个人貌似是最好玩的,但究竟是不是呢?

【问题描述】

假设有n个人要去坐1个汽艇,每个人单独坐汽艇的快乐程度是Ci,每多一个人,他的快乐程度会减去Di,请求出使快乐程度之和达到最大的方案。(假设汽艇的容量足够大)。

【输入格式】launch.in

输入文件共有3行:第1行是一个整数n;

第2行有n个整数,依次表示每个人单独坐汽艇的快乐程度Ci(1<=Ci<=10000);

第3行有n个整数,依次表示每多1人,每个人快乐程度的下降值Di(1<=Di<=10)。

【输出格式】launch.out

应输出两行: 第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。