Cod sursa(job #615840)

Utilizator laurionLaurentiu Ion laurion Data 11 octombrie 2011 02:08:47
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 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,x,begin,end,i1;fin>>n;for(int i=0;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';return 0;}