Cod sursa(job #2491210)

Utilizator iRadu_Radu Cioata iRadu_ Data 12 noiembrie 2019 00:32:07
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

int mx=INT_MIN;
int v[6000001];
int n,poz=0,pozsf=0,s;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");

fin>>n;
for(int i=1;i<=n;++i)
    fin>>v[i];

for(int k=1;k<=n;++k)
{
    for(int i=1;i<=n-k+1;++i)
    {
        s=0;
        for(int j=i;j<=i+k-1;++j)
        {
            s=s+v[j];
        }
        if(s>mx)
        {
            mx=s;
            poz=i;
            pozsf=i+k-1;
        }
    }
}

fout<<mx<<' '<<poz<<' '<<pozsf;
return 0;
}