#P2022. 2024.9.7-ELM-第1题-小塔接水

2024.9.7-ELM-第1题-小塔接水

题目内容

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

输入描述

第一行: nn 表示排队人数 第二行: nn 个数，a1,⋯ ,ana_{1},\cdots,a_{n} ，其中 aia_i 表示第 ii 个人的接水时长。

输出描述

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

样例1

输入

5
1 2 1 3 1

输出

2 5

知识点:*****

查看知识点以及同类型题目

Statistics