Cod sursa(job #879252)
| Utilizator |  Chicinas T. Raul ctraul |
Data | 15 februarie 2013 10:11:50 |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.28 kb |
#include <fstream>
#include <iostream>
using namespace std;ifstream f("ssm.in");ofstream o("ssm.out");long long int n,best,m,suma,beg,en;int main(){f>>n;for(int i=1;i<=n;i++){f>>m;if(suma+m>m)suma+=m;else{suma=m;beg=i;}if(best<suma){best=suma;en=i;}}o<<best<<' '<<beg<<' '<<en<<'\n';}
