#include <stdio.h>
#include <stdlib.h>
#include <time.h>


void makerandary(int*, int);

int main(int argc, char *argv[]){
	int sizeofaray, i;
	int *aray;
	int topstart, topend, max, temp;
	int tempstart, tempend;

	sizeofaray = atoi(argv[1]);

	aray = (int*)malloc(sizeof(int) * sizeofaray);

	makerandary(aray, sizeofaray);


	for(i = 0;i < sizeofaray;i++){
		printf("%d, ", aray[i]);
	}
	
	printf("\n");


	topstart = 0;
	topend = 0;
	max = -100;
	temp = 0;
	tempstart = 0;
	tempend = 0;
	
	/* 
	경계값으로 사용할 자료는 음수가 되겠고 그 이전까지는 계속 더해간다.
	또한 마지막 인덱스일 경우도 확인을 해야겠다. 
	*/
	for(i = 0; i < sizeofaray;i++){
		
		if(aray[i] > 0){ 
			temp += aray[i];
			tempend = i;
		}

		if((aray[i] <= 0) || (i == (sizeofaray -1)) ) {
			if((topstart != tempend) && (temp > max)){
				topstart = tempstart;
				topend = tempend;
				max = temp;
				temp = 0;
			}else{
				tempstart = i + 1;
				tempend = tempstart;
				temp = 0;
			}
		}
	}
	printf("index [%d, %d] , value : %d\n", topstart, topend, max);


	free(aray);

	return 0;
}

/* 랜덤한 배열을 만든다. */
void makerandary(int *aray, int num){
	int i;
	int j;

	srand(time(0));
	
	/* 음수도 필요하다구... */
	for(i = 0; i < num;i++){
		j = rand() % 100;
		if((rand() % 2)) aray[i] = j - (2*j); 
		else aray[i] = j;
	}

}