Cod sursa(job #2755187)

Utilizator MihaiIonescuIonescu Andrei Mihai MihaiIonescu Data 26 mai 2021 21:01:33
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 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, 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++) {
        s1 += v[i];
        if (s1 > maxi) {
            maxi = s1;
            dr = i;
        }
        if (s1 < mini) {
            mini = s1;
            st = i + 1;
        }
    }
    cout<<maxi - mini<<" "<<st<<" "<<dr;
}