Cod sursa(job #3228463)

Utilizator Beverita2345Bretan Alexandru Beverita2345 Data 8 mai 2024 12:35:15
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

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

const int maxn = 6e6 + 5;

int v[maxn];

int main(){

    int n;

    in>>n;

    int maxim = INT_MIN,st = 0,dr = 0;

    for(int i(1);i<=n;i++){
        in>>v[i];
        v[i]+=v[i-1];
        for(int j(1);j<=i;j++){
           if(maxim < v[i]-v[j-1]){
            maxim = v[i]-v[j-1];
            st = j;
            dr = i;
           }
        }
    }

    out<<maxim<<' '<<st<<' '<<dr<<'\n';

    return 0;
}