Cod sursa(job #1515796)

Utilizator Sanduleac_VladSanduleac Vllad Alexandru Sanduleac_Vlad Data 2 noiembrie 2015 10:18:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <cstdio>
using namespace std;

int N;
int s, x, max;
int p1, p2, st;

int main() {
    int i, j;
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d", &N);
    scanf("%d", &x);
    max = s = x;
    p1 = p2 = st = 1;
    for(i = 2; i <= N; i++) {
        scanf("%d", &x);
        s += x;
        if(s < x) {
            s = x;
            st = i;
        }
        if(s > max) {
            max = s;
            p1 = st;
            p2 = i;
        }
    }
    printf("%d %d %d\n", max, p1, p2);
    return 0;
}