思路

  我们只能够进行一次操作，所以我们可以枚举去交换哪两个位置，在选定了位置之后，观察这两个位置交换之后对总体时间的影响，并计算，设交换位置为i与j，两个位置的时间分别为a与b，可以计算出位置的交换对中间的位置共减少了(j-i-1)*(a-b)的时间，对于交换的两个位置共减少了(a-b)的时间，可以自行证明，这样就可以快速的求出交换任意两个位置后对总体时间的影响

代码

c++

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

题目内容

小红看到有一群人排队接水，每个人需要一定时间接水，每个人都需要等待前面的人接完水之后才能接水。每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在你可以进行一次调换，调换 $i,j$ 的位置，以节约所有人的耗时。请你找到调换的位置 $i,j$ ,令所有人的耗时之和最小。

输入描述

第一行: $n$ 表示排队人数 第二行: $n$ 个数，$a_{1},\cdots,a_{n}$ ，其中 $a_i$ 表示第 $i$ 个人的接水时长。

输出描述

若当前接水队列怎么调整都不能节约时间，输出 $-1$； 否则，输出令所有人的耗时之和最小的调换 $i,j$

样例1

输入

5
1 2 1 3 1

输出

2 5