Cod sursa(job #2491193)

Utilizator iRadu_Radu Cioata iRadu_ Data 11 noiembrie 2019 23:52:04
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int mx=-INT_MAX,v[60000000];
long long n,poz=0,pozsf=0,s;
int main()
{

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

for(long long k=1;k<=n;++k)
{
    for(long long i=1;i<=n-k+1;++i)
    {
        s=0;
        for(long long 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;
}