Cod sursa(job #789984)

Utilizator preg_concursPregatire Concurs preg_concurs Data 19 septembrie 2012 23:15:54
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>

using namespace std;

int main(){

 ifstream f("ssm.in");
 ofstream g("ssm.out");
 long N,i,j,x,indstart,indfinal,suma;

 f>>N;

  suma=1<<31;
  suma=0-suma;
  indstart=1;
  indfinal=1;

  for(i=1;i<N;i++){
      f>>x;
      if(suma+x>x)
      {
          suma+=x;
          indfinal=i;
      }
      else
      {
          suma=x;
          indstart=i;
          indfinal=i;
      }


  }

  g<<suma<<" "<<indstart<<" "<<indfinal;
return 0;
}