【题解】UVa 11078【Open Credit System】

分析

这里显然可以暴力$n$方出解,但是$TLE$也是必然的。
我们可以优化,在枚举$j$的时候,顺手维护$A_i$的最大值就好了

代码

#include<cstdio>
#include<algorithm>
using std::max;

const int MAXN = 100000 + 6;
int A[MAXN];

int main(){
    int T,n;scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i = 0;i < n;i++) scanf("%d",&A[i]);
        int ans = A[0] - A[1],maxAi = A[0];
        for(int j = 1;j < n;j++) ans = max(ans,maxAi - A[j]),maxAi = max(A[j],maxAi);
        printf("%d\n",ans);
    }

    return 0;
}