4009 - 最大和
时间限制 : 1 秒
内存限制 : 128 MB
输入20个正整数,这20个数的尾部数和头部数首尾相连,构成环形的一组数,编程找出相邻的4个数,其相加之和最大,并给出它们的起始位置。
输入
一行,20个整数,每个数之间用空格隔开,范围在int以内
输出
两行:
第一行是一个整数,表示最大和
第二行是一个整数,表示最大和开始数的位置,规定第一个数的位置为1,如果有相同的最大和,则输出位置靠前的。
样例
输入
99 33 19 37 42 41 77 58 87 82 48 30 5 14 97 45 60 93 20 38
输出
304 7