uva 11078

最新推荐文章于 2024-08-16 16:51:12 发布

tuochuan

最新推荐文章于 2024-08-16 16:51:12 发布

阅读量44

点赞数

分类专栏：杂题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/chromosome24k/article/details/127535945

版权

杂题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

shui题

 #include <iostream>
 #include <cstring>
 #include <algorithm> 
 #include <cmath>
 using namespace std;
const int N=1e5+5;
  int a[N];
  int n,m;
  
  void solve(){
  	int i,t,ans=-1e9;
  	cin>>n;
  	for(i=1;i<=n;i++) cin>>a[i];
	t=a[1];
  	
  	for(i=2;i<=n;i++){
  		ans=max(ans,t-a[i]);
  		t=max(t,a[i]);
	  }
	  cout<<ans<<endl;
  }
 int main(){
 	int cas;
 	cin>>cas;
 	while(cas--) solve();
 }