Responsive image

问题 1260 --S + T

1260: S + T

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

  给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i<j),使得Ai-Aj尽量大。

输入描述

 输入第一行为数据组数T（T<=100）。每组数据的第一行为整数的个数n(2<=n<=100000)；一下n行，每行为一个绝对值不超过150000的正整数。(所有的数据都不超过2^64 - 1)

输出描述

 对于每组数据，输出Ai –Aj的最大值、i值和j值。（如果有多个最大值，则输出先出现的最大值和i,j值）

样例输入

2
3
5 2 1
6
2 3 6 2 1 -1

样例输出

4 1 3
7 3 6

来源

黄庆浩 

[提交][状态]
ACM算法攻关部