【ICPC-137】uva 11078 Open Credit System

点击打开链接uva11078

水题

对于一个确定的j来说，要求num[i]是最大的，所以我们枚举j然后维护最大的num[i]，然后同时求最大的ans即可

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    const int MAXN = 100010;
    int Case , n , ans , num[MAXN];
    scanf("%d" , &Case);
    while(Case--){
        scanf("%d" , &n); 
        for(int i = 0 ; i < n ; i++)
           scanf("%d" , &num[i]);
        ans = -2147483647;
        int Max = num[0]; 
        for(int i = 1 ; i < n ; i++){
           ans = max(ans , Max-num[i]); 
           Max = max(Max , num[i]); 
        }
        printf("%d\n" , ans); 
    } 
    return 0;
}