Cod sursa(job #3260150)

Utilizator Denis_T2007Tarnar Denis Denis_T2007 Data 30 noiembrie 2024 12:31:16
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int main()
{
    long long n,s=0,st,dr,v[100000]={0},smx=-100000;
    fi>>n;
    for(int i=1; i<=n; i++) fi>>v[i];
    for(int i=1; i<=n; i++){
        for(int j=n; j>=i; j--){
            s=0;
            for(int k=i; k<=j; k++) s+=v[k];
            if(smx<s)smx=s,st=i,dr=j;
        }
    }
    fo<<smx<<" "<<st<<" "<<dr;
}