#P1119. 首尾相连

首尾相连

首尾相连

【问题描述】

有首尾相接一组数找出4个相邻的数,使其相加之和最大是哪4个数?并给出它们的起始位置。
【输入格式】
共两行
第一行,一个正整数,表示n个首位相连的数
第二行,n个数,每个数中间用一个空格隔开
【输出格式】
每一行第一个数为最大数的起始位置
后面是最大的四个数,每两个数中间用空格隔开
如果有多组答案,则换行,按顺序输出
【输入样例】
9
10 2 3 4 5 6 7 8 9
【输出样例】
7 7 8 9 10