题目描述
给定长度为 的整数数组 .
请输出所有 个 的连续子数组的以下子问题答案之和.
子问题
给定一个非空序列,交替执行以下操作(从第一个操作开始),直到列表大小恰为一.
- 将列表内的两个相邻整数替换为它们的较小值。
- 将列表内的两个相邻整数替换为它们的较大值。
求最终余下的整数的最大可能值.
输入格式
第一行包含一个整数 .
第二行包含 .
输出格式
一个整数表示答案.
样例输入 #1
2 2 1
样例输出 #1
4
样例输入 #2
3 3 1 3
样例输出 #2
12
给定长度为 的整数数组 .
请输出所有 个 的连续子数组的以下子问题答案之和.
给定一个非空序列,交替执行以下操作(从第一个操作开始),直到列表大小恰为一.
求最终余下的整数的最大可能值.
第一行包含一个整数 .
第二行包含 .
一个整数表示答案.
2 2 1
4
3 3 1 3
12