您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

Uva 11078 开放式学分制(水题)

没什么好说的,水题一个,维护下最大值就行

/*
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 3e5+2;
const int INF = 1e9+7;
typedef pair<int,int> pii;
int main(){
//	freopen("1.txt","r",stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;cin>>T;
	while(T--){
		int n;cin>>n;
		int ma;int ans=-INF;
		for(int x,i=1;i<=n;i++){
			cin>>x;
			if(i==1) ma = x;
			else{
				ans = max(ans,ma-x);
				ma  = max(ma,x);
			}
		}
		cout<<ans<<"\n";
	}
return 0;}



分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进