小Y的成绩
小Y特别喜欢环湖赛跑,因为这样空气非常好,跑起来特别有动力。正值 一年一度的环湖跑王者争霸赛开始了,小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一圈设置了 n 个夺分点,逆时针编号为 1~n,每个夺分点 的积分不一定相同,每个积分点的具体位置和积分数量由主办方在比赛开始前 公布。比赛规定:参赛者可以选择从赛道的任意一点出发,只能逆时针跑,需 要在 5 分钟内尽可能多拿分,只要到达积分点即可得到该积分点的积分,不同 人到达同一积分点均能得到积分,互不影响。经过小 Y 自己赛前的反复测试发 现,平均下来,自己比赛时的速度为 3.5 米每秒。请问小 Y 以这个速度最多能 拿多少分呢?最多能拿的分和最少能拿的分差多少呢?
【输入格式】
2n + 1 行,
第一行,一个整数 n,表示积分点的个数;
接下来 n 行,每行一个数,表示积分点的距离,这个距离是相对于 1 号积分点 的距离。距离按照积分点的编号从 1 到 n进行输入,由小到大,保证一圈的距 离足够大,无法跑完一整圈;
再接下来的 n 行,每行一个数,表示每个积分点的积分,也是按照积分点的编 号顺序进行输入,保证积分总和不超过 1000000000。
【输出格式】
两行,
第一行为小 Y 能得到的最多积分;
第二行为小 Y 能拿到最多积分与最少积分的差值。
【输入样例】
5
0
123
555
6111
7521
23
54
21
76
32
【输出样例】
130
109