Cod sursa(job #1197186)

Utilizator azkabancont-vechi azkaban Data 11 iunie 2014 00:00:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

long n,i,pivot(0),aux,max,sbest(-999999999),suma(0),sol1,sol2; 
int main () 
{ 
  cin>>n;
  for (i=1;i<=n;++i) {
                       cin>>aux;
                       suma+=aux;
                       ++pivot;
                       if (aux>suma) {
                                      suma=aux;
                                      pivot=0;
                                      }
                       if (suma>sbest){
                                       sbest=suma;
                                       sol2=i;
                                       sol1=i-pivot;
                                      }
                    }
  cout<<sbest<<" "<<sol1<<" "<<sol2;
return 0;
}