Cod sursa(job #2150210)

Utilizator cristian5379Sasu Cristian cristian5379 Data 3 martie 2018 12:46:20
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
 int n,s,Smax=0,stmax,drmax,st,x;
int main()
{
  in>>n>>x;
  s=Smax=x;
  stmax=drmax=st=1;
  for(int i=2;i<=n;i++)
  {  if(s<0)
  {
      s=0;
      st=i;
  }
      in>>x;
      s=s+x;
      if(s>Smax)
      {
          Smax=s;
          stmax=st;
          drmax=i;
      }
  }
  out<<Smax<<" "<<stmax<<" "<<drmax;
    return 0;
}