杭电 hdu 1003

Max Sum：

本题同样没有AC，解题思路很简单。

#include<iostream>
#include<string.h>
using namespace std;
#define N 100010
int a[N];
int main(){int n;cin>>n;int count=1;while(n--){int i;int m;cin>>m;for(i=1;i<=m;++i)cin>>a[i];int maxsum=a[1],begin=1,end=1;int temp=0;int k=0;for(i=1;i<=m;++i){temp+=a[i];if(temp<0){    //如果和小于0，则舍弃前面的temp=0;k=i+1;}if(temp>maxsum){maxsum=temp;begin=k;end=i;}}if(maxsum==0){maxsum=a[1];for(i=2;i<=m;++i){if(a[i]>maxsum){maxsum=a[i];begin=end=i;}}}cout<<"Case "<<count<<":"<<endl;cout<<maxsum<<" "<<begin<<" "<<end<<endl;if(n!=0)cout<<endl;memset(a,0,N*sizeof(int));}return 0;
}

转载于:https://blog.51cto.com/beyond316/1259915

杭电 hdu 1003相关推荐

【ACM】杭电OJ 1003。
运行环境VS2017 题目链接:杭电OJ 1003 主要思想是: 用d[i]来存放前i项中最大的和,得到end,然后再倒推,得起始的位置begin 然而在程序42行的疑问,大家可以讨论一下吗???? ...
杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
杭电ACM 1003
} #include<stdio.h> #include<string.h> # include<stdlib.h> int main() { int r = 0, ...
杭电 hdu 1175 连连看测试数据
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------- ...
杭电 hdu 1874 畅通工程续
第二次 /* THE PROGRAM IS MADE BY PYY */ /*------------------------------------------------------------- ...
杭电 hdu 2096
小明A+B: #include<iostream> using namespace std; int main(){int n;cin>>n;cin.ignore();whil ...
杭电 hdu 2040
亲和数: #include<iostream> using namespace std; long long Test(long long n){long long i,sum=0;for ...
杭电 hdu 2019
数列有序!: #include<iostream> using namespace std; #define N 1000 int a[N]; int main(){int n,m;whi ...
杭电 hdu 3343
An ant's story: #include<iostream> using namespace std; int main(){int n;cin>>n;cin.igno ...

杭电 hdu 1003

杭电 hdu 1003相关推荐

最新文章

热门文章