#include <iostream> // Äëÿ setlocale
#include <stdio.h>
#include <time.h>
#include <stdlib.h> // Ãåíåðàöèÿ ÷èñåë
#include <malloc.h>
#include <cstdlib>

#define random_r() ( rand() % ( max - min + 1 ) + min )

int main(void) {
	//randomize();
	//size=random(151)+50;

	setlocale(0, ""); //Ðóññêèé ÿçûê

	int N = 20;
	int min = -100;
	int max = 100;

	/*
	srand(time(NULL));
	int z = rand() % ( max - min + 1 ) + min;
	*/

    int array[N];
	int i, max_head, max_length, max_sum, now_head, now_length, now_sum;

    srand(time(NULL));

    for ( i = 0; i < N; ++i ) {
    	printf("array[%d] = ", i);
    	scanf("%d", &array[i]);
	}
    //array[i] = random_r();

    printf("Âñå ýëåìåíòû ìàññèâà:\n");
    for ( i = 0; i < N; ++i )
        printf("%d ", array[i]);

    max_head = now_head = -1;
    max_sum = now_sum = 0;
    max_length = now_length = 0;

    for ( i = 0; i <= N; ++i ) {
        if ( i == N || array[i] <= 0 ) {
            if ( now_head >= 0 ) {
                if ( now_sum > max_sum ) {
                    max_head = now_head;
                    max_length = now_length;
                    max_sum = now_sum;
                }
                now_head = -1;
                now_length = 0;
                now_sum = 0;
            }
        }
        else {
            if ( now_head < 0 )
                now_head = i;
            now_length += 1;
            now_sum += array[i];
        }
    }

    printf("\nÍåïðåðûâíóþ ïîñëåäîâàòåëüíîñòü ïîëîæèòåëüíûõ ÷èñåë, ñóììà ýëåìåíòîâ â êîòîðîé ìàêñèìàëüíàÿ:\n");
    for ( i = max_head; i < max_head + max_length; ++i )
        printf("%d ", array[i]);
    printf("\Ñóììà: %d\n", max_sum);

    return 0;
}