11078 - Open Credit System（简单题）

最新推荐文章于 2024-04-30 09:47:23 发布

原创最新推荐文章于 2024-04-30 09:47:23 发布 · 707 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#acm-icpc #uva

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

264 篇文章

订阅专栏

高效算法

71 篇文章

订阅专栏

本文提供了一个简单的算法问题的解决方案，并详细解释了代码实现的过程。

一道简单题。

细节参见代码：

#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;
}