Cod sursa(job #2047660)

Utilizator crisana stanescu cris Data 25 octombrie 2017 09:13:41
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
#define m 200001
using namespace std;
int sum(int a[],int x)
{int i,s=0;
for (i=1;i<=x;i++) s=s+a[i];
return s;}
int main()
{int n, a[m],i,j,b[m],ma,dif,limi=1,lims=1;
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for (i=1;i<=n;i++) f>> a[i];
for (i=1;i<=n;i++) b[i]=sum(a,i);
ma=b[1];
for (i=1;i<=n;i++)
{for (j=i+1;j<=n;j++)
{if ((b[j]-b[i])>ma) {ma=b[j]-b[i];
                      limi=i+1;
                      lims=j;}
}}

g<<ma<<" "<<limi<<" "<<lims;
f.close();
g.close();
return 0;
}