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