Cod sursa(job #2755183)

Utilizator MihaiIonescuIonescu Andrei Mihai MihaiIonescu Data 26 mai 2021 20:59:17
Problema Subsecventa de suma maxima Scor 55
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[6000001];
long long n, i, k, j, smax, i1, i2, s[6000001], mini = 10000000000, s1, maxi, st, dr;
int main () {
    cin>>n;
    for (i = 1;i <= n;i++) {
        cin>>v[i];
    }
    for(i = 1;i <= n;i++) {
        s[i] = s1 + v[i];
        s1 += v[i];
    }
    for (i = 1;i <= n;i++) {
        if (s[i] > maxi) {
            maxi = s[i];
            dr = i;
        }
        if (s[i] < mini) {
            mini = s[i];
            st = i + 1;
        }
    }
    cout<<maxi - mini<<" "<<st<<" "<<dr;
}