UVA 11078 Open Credit System(空间优化+时间优化)
2016-09-30 13:34
429 查看
优化后的版本,空间复杂度O(1),时间复杂度O(n)。
// // main.cpp // Richard // // Created by 邵金杰 on 16/9/30. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights reserved. // #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int x,ans,maxv; scanf("%d",&x); ans=-99999999; maxv=x; for(int i=1;i<n;i++){ scanf("%d",&x); ans=max(ans,maxv-x); maxv=max(maxv,x); } printf("%d\n",ans); } return 0; }
相关文章推荐
- uva 11078 - Open Credit System
- UVA 11078 Open Credit System
- UVA 11078 Open Credit System
- uva 11078 - Open Credit System
- UVA之11078 - Open Credit System
- Open Credit System UVa 11078
- UVA 11078 Open Credit System(扫描 维护最大值)
- UVa 11078 - Open Credit System(开放式学分制)
- UVA - 11078 Open Credit System
- Uva-11078-Open Credit System
- UVa11078 - Open Credit System
- UVa 11078 - Open Credit System
- UVA 11078 Open Credit System
- uva 11078 - Open Credit System(水题)
- UVA 11078 - Open Credit System
- uva 11078 Open Credit System
- UVa 11078 - Open Credit System
- UVA 11078 Open Credit System (水题)
- uva 11078 Open Credit System
- uva11078 Open Credit System