Cod sursa(job #1204429)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 2 iulie 2014 22:11:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int N,i,S;
int main()  {
	int best=-100000000,sum=0,idx=0,beg,end;
	cin>>N;
	for(i=1;i<=N;i++) {
	      cin>>S;
	      if(sum<0){
	        sum=S;
	        idx=i;
			}
	        else 
	          sum+=S;
	        if(best<sum) {
			 best=sum;
			 beg=idx;
			 end=i;
			 }
     }
     cout<<best<<" "<<beg<<" "<<end;
     return 0;
}