Cod sursa(job #2270142)

Utilizator Monstergentleman35Ciopraga Razvan Monstergentleman35 Data 27 octombrie 2018 09:38:47
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int stmax,sfmax,bestsum,st,sf,S;
int i,n,aux;

int main()
{
 fin>>n;
 i=1;
 st=1;
 sf=1;
 fin>>aux;
 i++;
 S=aux;
 while (i<=n)
 {
  fin>>aux;
  if (S<0)
  {
   S=aux;
   st=i;
   sf=i;
  }
  else
  {
   S+=aux;
   sf++;
  }
  if (S>bestsum)
  {
   bestsum=S;
   stmax=st;
   sfmax=sf;
  }
  i++;
 }
 fout<<bestsum;
 fout<<stmax<<" "<<sfmax;
 return 0;
}