4009 - 最大和

通过次数

71

提交次数

134

时间限制 : 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