Cod sursa(job #3142751)

Utilizator XTrim07Florea Andrei XTrim07 Data 24 iulie 2023 10:46:09
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.93 kb
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <random>
#include <ctime>
#include <climits>
#include <map>
#include <iomanip>
//#include <Windows.h>
//#include <bits/stdc++.h>
using namespace std;

vector<int> v;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int elem;
        cin >> elem;
        v.push_back(elem);
    }
    int maxSum = 0, firstIndex = 0, lastIndex = 0;
    for (int i = 0; i < n - 1; ++i) {
        for (int j = n - 1; j >= i; --j) {
            int sum = 0;
            for (int k = i; k <= j; ++k) {
                sum += v[k];
            }
            if (sum > maxSum) {
                maxSum = sum;
                firstIndex = i;
                lastIndex = j;
            }
        }
    }
    cout << maxSum << ' ' << firstIndex + 1 << ' ' << lastIndex + 1;
    return 0;
}