Cod sursa(job #3141527)

Utilizator InformaticianInDevenire1Munteanu Mihnea Gabriel InformaticianInDevenire1 Data 14 iulie 2023 12:34:05
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

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

int v[6000006];

int main()
{
    int n;
    fin >> n;
    for (int i=1;i<=n;++i){
        fin >> v[i];
    }
    int MAX = -999999999;
    int st = 1;
    int dr = 1;
    for (int i=1;i<n;++i){
        int x = 0;
        for (int j=i;j<=n;++j){
            x += v[j];
            if (x>MAX){
                MAX = x;
                st = i;
                dr = j;
            }
        }
    }
    fout << MAX << ' ' << st << ' ' << dr;
    return 0;
}