Cod sursa(job #615840)
Utilizator | 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 |
#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;}