Cod sursa(job #996568)

Utilizator PopdanDanielPopdan Daniel PopdanDaniel Data 12 septembrie 2013 12:29:39
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.67 kb
/* 
 * File:   main.cpp
 * Author: user
 *
 * Created on September 12, 2013, 12:08 PM
 */

#include <cstdlib>
#include <stdio.h>
#define NMAX 200
using namespace std;

/*
 * 
 */
int main(int argc, char** argv) {
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
    int n, A[NMAX], i, suma, start = 1, finish = 1;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
        scanf("%d", &A[i]);
    for (i = 2; i <= n; i++) {
        A[i] += A[i - 1];
        if (A[start] > A[i])
            start = i;
        if (A[finish] < A[i])
            finish = i;
    }

    suma = A[finish] - A[start];
    printf("%d %d %d", start + 1, finish, suma);
    return 0;
}