Cod sursa(job #871216)
| Utilizator |  Nichita Utiu NikitaUtiu |
Data | 4 februarie 2013 16:35:19 |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<fstream>
using namespace std;int main(void){int n,s=0,smax=-(1<<30),st,dr,nr,nst;ifstream fin("ssm.in");fin>>n;for(int i=1;i<=n;++i){fin>>nr;if(s+nr>=nr)s+=nr;else s=nr,nst=i;if(smax<s)smax=s,st=nst,dr=i;}fin.close();ofstream fout("ssm.out");fout<<smax<<' '<<st<<' '<<dr;fout.close();}