Max Sum 贪心
来源:互联网 发布:linux mmap fd 编辑:程序博客网 时间:2024/06/01 09:11
Max Sum
#include<iostream>using namespace std;int a[100000];void maxSubSum(int a[], int n){ int maxSum=-1001, thisSum=-1001, start=0, end=0, p=0; for(int i=0; i<n; i++){ if(thisSum + a[i] <a[i]){ thisSum = a[i]; p = i; } else thisSum += a[i]; if(thisSum > maxSum){ maxSum = thisSum; start = p; end = i; } } cout<<maxSum<<" "<<start+1<<" "<<end+1<<endl;}int main(){ int t, i; cin>>t; for(i=1; i<=t; i++){ int n; cin>>n; for(int j=0; j<n; j++) cin>>a[j]; if(i!=1) cout<<endl; cout<<"Case "<<i<<":"<<endl; maxSubSum(a, n); } return 0;}
0 0
- Max Sum 贪心
- HDU 1003 MAX SUM 贪心
- HDU 1003 Max Sum【贪心】
- HD 1003 Max Sum(贪心)
- hdu 1003 - Max Sum(分治of贪心)
- hdu1003 Max Sum(贪心动规)
- hdu 1003 Max Sum (贪心)
- hdoj 1003 Max Sum 【最大子段和】【贪心】
- HDU1003 Max Sum(最大连续子序和、贪心、DP)
- Max Sum
- Max Sum
- Max Sum
- max sum
- Max Sum
- Max Sum
- MAX SUM
- Max Sum
- Max Sum
- 下拉刷新 上拉加载 修改步骤记录
- mvc3安装 SetupResources.dll missing from 2052 directory 错误解决方法
- Log4j在Java中的使用
- 对象转array
- 程序员需要有多懒 ?- cocos2d-x 数学函数、常用宏粗整理 - by Glede
- Max Sum 贪心
- select函数的使用
- Spring中的事务控制
- HDU - 1232 畅通工程 <并查集>
- [sheet showInView:self.view] 取消按钮无效
- 手游上线流程
- 改善java程序的151个建议--枚举和注解
- IOS大牛
- 一个分解字符串函数strtok 实现(不使用<string.h>)