Cod sursa(job #2139276)

Utilizator Monstergentleman35Ciopraga Razvan Monstergentleman35 Data 22 februarie 2018 12:39:01
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

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

long long n,i,S,stmax,sfmax,n1;
long long bestsum,aux,st,sf;

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