11078 - Open Credit System（简单题）

最新推荐文章于 2024-09-07 15:04:29 发布

AC_Arthur

最新推荐文章于 2024-09-07 15:04:29 发布

阅读量662

点赞数

分类专栏：高效算法 uva解题报告文章标签： acm-icpc uva

本文链接：https://blog.csdn.net/weizhuwyzc000/article/details/48294269

版权

uva解题报告同时被 2 个专栏收录

264 篇文章 0 订阅

订阅专栏

高效算法

71 篇文章 0 订阅

订阅专栏

一道简单题。

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
const int INF = 100000000;
int T,n,m,a;
int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        int maxv = -INF, ans = -INF;
        for(int i=1;i<=n;i++) {
            scanf("%d",&a);
            if(i != 1) 
                ans = max(ans,maxv - a);
            maxv = max(maxv,a);
        }
        printf("%d\n",ans);
    }
    return 0;
}