UVA 11078

由于题目中规定了i<j, 所以Ai-Aj要渠道最大值，那么Ai只有可能取A1~A(j-1)中最大的那个，从左到右遍历整个数组，维护这个最大值，计算的时间复杂度就可以降低到线性复杂度，否则用两重循环是n*n的复杂度，肯定会超时的。

#include <stdio.h>

int arr[100001];

int main(void){
	int t, n, i;
	int max, ans;

	//freopen("input.dat", "r", stdin);
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		for(i=1; i<=n; i++){
			scanf("%d", arr+i);
		}

		ans = arr[1] - arr[2];
		max = arr[1];
		for(i=2; i<=n-1; i++){
			max = max > arr[i] ? max : arr[i];
			ans = max-arr[i+1] > ans ? max-arr[i+1] : ans;
		}
		printf("%d\n", ans);
	}
}