- 这道题就是先输入一个K为数组数字的个数,然后输入一串数组。找到数组中一段连续的数字加起来最大,并输出最大值和计算的开始的值和结束的值。如果数组全是负的,那么就输出最大值为0,和数组第一个数字值和最后一个数字值。
- 小编又想的太复杂了,用了一个二维数组做记录,然后…超时了?无奈下又去网上看了一下大家的解法,其实一个数组就够了,输入的时候数组做记录,sum加上这个输入的数字,如果sum小于0说明这个数值不是我要的(因为是要计算最大值,这个值肯定是要正的)那么我所要的数组肯定不是从这个数开始所以h=i+1;如果sum比所记录的maxsum要大那么就记录一下sum同时maxh为刚刚记录的h,t为当前的i
- 以下附上ac代码
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<climits>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
int main(){
int n;
int num[10001];
int h=0,t=0;
int maxh=0,maxsum=-1;
int sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&num[i]);
sum+=num[i];
if(sum>maxsum){
maxh=h;
t=i;
maxsum=sum;
}
else if(sum<0){
h=i+1;
sum=0;
}
}
if(maxsum==-1){
cout<<"0"<<" "<<num[0]<<" "<<num[n-1]<<endl;
}
else{
cout<<maxsum<<" "<<num[maxh]<<" "<<num[t]<<endl;
}
return 0;
}