Cod sursa(job #2003021)

Utilizator dumitrescu_andreiDumitrescu Andrei dumitrescu_andrei Data 21 iulie 2017 15:14:03
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,sum=-1,inceput,sf,maxim=-INT_MAX,st;

int main()
{

  f>>n;
  int x;
  for(int i=1;i<=n;++i)
  {
   f>>x;
   if(sum<0)
      sum=x,inceput=i;
   else
      sum+=x;

   if(sum>maxim)
   {
       maxim=sum;
       st=inceput;
       sf=i;
   }
  }

  g<<maxim<<" "<<st<<" "<<sf;
  return 0;

}