Cod sursa(job #615846)

Utilizator laurionLaurentiu Ion laurion Data 11 octombrie 2011 02:35:12
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
Raporteaza aceasta sursa 
#include<algorithm>
#include<fstream>
using namespace std;int main(){ifstream fin("ssm.in");ofstream fout("ssm.out");int n,best=0,maxSum=-0x3f3f3f3f,begin,end,i1;fin>>n;for(register int i=0,x;i<n;++i){fin>>x;if(best>=0)best=x+best;else best=x,i1=i;if(maxSum<best)maxSum=best,begin=i1+1,end=i+1;}fout<<maxSum<<' '<<begin<<' '<<end<<'\n';fin.close(), fout.close();return 0;}