Cod sursa(job #2491192)

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

using namespace std;

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

int mx=INT_MIN,poz=0,pozsf=0,s,v[1000],n;
int main()
{

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;
}