Cod sursa(job #3314349)

Utilizator Denis20008924Mitrasca Denis Denis20008924 Data 9 octombrie 2025 18:51:18
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <fstream>
#include <climits>

using namespace std;

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

int n, v[10001], SumMax = INT_MIN, st, dr;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> v[i];

    st = n, dr = -1;
    for(int i = 1; i <= n; i++){
        for(int j = i + 1; j <= n; j++){
            int s = 0;
            for(int k = i; k <= j; k++){
                s += v[k];
                if(s > SumMax)
                    SumMax = s, st = i, dr = k;
                else if(s == SumMax){
                    if(k < st)
                        st = i, dr = k;
                    else if(st == i)
                        if(k - i + 1 < dr - st + 1)
                            st = i, dr = k;
                }
            }
        }
    }
    cout << SumMax << " " << st << " " << dr;
    return 0;
}