Uva 11078 简单dp

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int A[100000],n;
 6 
 7 int main()
 8 {
 9     int t;
10     cin>>t;
11     while(t--) {
12         cin>>n;
13         for(int i=0;i<n;i++) {
14             cin>>A[i];
15         }
16         int ans = -0x3f3f3f3f;
17         int maxai = A[0];
18         for(int i=1;i<n;i++) {
19             ans = max(ans,maxai-A[i]);
20             maxai = max(maxai,A[i]);
21         }
22 
23         cout<<ans<<endl;
24     }
25     return 0;
26 }