给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i<j),使得Ai-Aj尽量大。
1260: S + T
时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入第一行为数据组数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来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版