Cod sursa(job #2943497)

Utilizator Tudose_StefanTudose Alexandru Stefan Tudose_Stefan Data 21 noiembrie 2022 02:07:29
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, nr[6000000], sum[6000000], i, mini, maxi;
int minn =2147483647, maxx = -2147483648;

int main()
{
    fin >> n;
    fin >> nr[0];
    sum[0] = nr[0];
    for (i = 1; i < n; ++i){
        fin >> nr[i];
        sum[i] = sum[i-1]+nr[i];
    }
    for (i = 0; i < n; ++i){
        if (sum[i] > maxx){
            maxx = sum[i];
            maxi = i;
        }
        if (sum[i] < minn){
            minn = sum[i];
            mini = i;
        }
    }
    fout << maxx - minn << ' ' << mini+2 << ' ' << maxi+1 << '\n';
    return 0;
}