Cod sursa(job #1503455)

Utilizator Burbon13Burbon13 Burbon13 Data 16 octombrie 2015 10:24:45
Problema Subsecventa de suma maxima Scor 75
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <cstdio>
using namespace std;

const int inf = 0x3f3f3f3f;

int n,P1,p1,p2,smax = inf,maxx = -inf,sum;

int main(){
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    scanf("%d", &n);
    int nr;
    for(int i = 1; i <= n; ++i){
        scanf("%d", &nr);
        sum += nr;
        if(sum <= smax){
            smax = sum;
            P1 = i;
        }
        if(sum - smax > maxx){
            maxx = sum - smax;
            p1 = P1 + 1;
            p2 = i;
        }
    }

    printf("%d %d %d\n",  maxx, p1, p2);

    return 0;
}