A70427. 相加之和最大，并给出它们的起始位置
编程题
基础
知识点
题目描述
有一组数，其排列形式如下： 11，19，9，12，5，20，1，18，4，16，6，10，15，2，17，3，14，7，13，8， 且尾部 8 和头部 11 首尾相连，构成环形的一组数；
编程找出相邻的 4 个数，其相加之和最大，并给出它们的起始位置。
输入格式
第一行有一个整数 n ( 5 ≤ n ≤ 20 )；
第二行有 n 个数（对于第 i 个整数的值 a_i 满足 1≤a_i≤1000）。
输出格式
第一行有一个数，即最大的和；
第二行有一个数，即起始数的位置。
注意：数据保证最大值唯一的区间唯一。
输入输出样例
输入 #1
20 11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
输出 #1
51 1
说明/提示
## 思路
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。