Cod sursa(job #2104212)

Utilizator Groza_Iulia_DianaGroza Iulia Diana Groza_Iulia_Diana Data 11 ianuarie 2018 13:45:02
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>
#define lim 1000000000
#define nMax 100001

using namespace std;

int n, i, s, sum, bestSum=-INT_MAX, x1, x2, y;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d", &n);
    for(i=1; i<= n; i++)
    {
        scanf("%d", &s);
        if(sum<0)
        {
            sum=s;
            x1 = i;
        }
        else
            sum+=s;
        if(bestSum<sum)
        {
            bestSum = sum;
            x2 = x1;
            y = i;
        }
    }
    printf("%d %d %d", bestSum, x2, y);
    fclose(stdin);
    fclose(stdout);
    return 0;
}