Cod sursa(job #1803535)

Utilizator petrutmitMitrache Petrut petrutmit Data 11 noiembrie 2016 16:12:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,i,s,sum,j,a,b,smax;
int main()
{
 f>>n;
 f>>s;
 sum=s;
 a=b=1;
 smax=-2000000000;
 for(i=2;i<=n;i++)
 {
     f>>s;
     if(sum<0)
         {sum=s;
           j=i;
         }

      else
         sum=sum+s;

     if(sum>smax)
         {smax=sum;
          a=j;
          b=i;
         }

 }
    g<<smax<<" "<<a<<" "<<b;
}