Cod sursa(job #1173461)

Utilizator Liviu98Dinca Liviu Liviu98 Data 19 aprilie 2014 19:08:03
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;
int x[6000010];
int main()
{ifstream g("ssm.in");
 ofstream f("ssm.out");
 int i,poz,st,dr,Lg,Smax,Sum,k,n;
 g>>n>>k;
 for(i=1;i<=n;i++)
    g>>x[i];

 for(Smax=Sum=x[1],st=poz=1,Lg=i=1;i<n;i++)
    if(Sum<0)
     Sum=x[i],st=i;
     else if(Sum>=0)
     {Sum=Sum+x[i];
      if(Smax<Sum)
      Smax=Sum,poz=st,Lg=i-st+1;}

f<<Smax<<" "<<poz+1<<" "<<poz+Lg;
}