OpenJudge

018:环形数组

总时间限制:
1000ms
内存限制:
1000kB
描述

有一组数,其排列形式如下:1119912520118416610152173147138,且尾部8和头部11首尾相连,构成环型的一组数,编程找出相邻的4个数,其相加之和最大和最小,并输出它们的值。

输入
输入文件有2行,第1行只有1个数,即该数组元素的个数n,第2行是用空格隔开的n(n<=30)个小于100的数。
输出
输出文件有4行,第1行只有1个数,即相邻4个数相加之和的最大值,第2行是和为最大的4个数,第3行只有1个数,即相邻4个数相加之和的最小值,第4行是和为最小的4个数。
样例输入
20
11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
样例输出
51 
11 19 9 12
33
6 10 15 2

本训练场是为了检测掌握情况,必须按顺序完成。
001-004入门
005-009选择结构
010-015循环结构
016-020一维数组
021-024二维数组
025-029字符串1
030-034子程序
035-040语法综合
041-044排序1
045-049枚举
050-055模拟
056-060贪心
061-063高精度
064-068回溯
069-071分治
072-075数学问题
076-080综合字符串
081-083线性结构
084-087二叉树
088-092广度搜索
093-096排序2
097-100背包问题
101-105动态规划
106-120综合

全局题号
9807
提交次数
19
尝试人数
14
通过人数
11