UVa11078 - Open Credit System

最新推荐文章于 2018-10-19 11:47:35 发布

BEconfidence

最新推荐文章于 2018-10-19 11:47:35 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏： /*图形学*/ UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/49278203

UVA 同时被 2 个专栏收录

232 篇文章

订阅专栏

/*图形学*/

4 篇文章

订阅专栏

本文介绍了一道使用动态规划（DP）方法解决的算法问题。通过实例演示，展示了如何利用DP解决这类问题，包括输入输出规范和关键步骤解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这就属于水题了，有点dp的味道

#include<bits/stdc++.h>
using namespace std;
int A[100000],n;
int main()
{
    int T;
    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];
        int 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;
}