#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(){
	int a[1000];
	int maxTop = 0;
	int i = 0;
	int lenght = sizeof(a)/sizeof(a[0]);

	clock_t a1,b1;
    srand(time(NULL));

    a1 = clock();

	for(i=0; i<lenght-1; i++){
		int j = i;
		for (j=i; j<lenght-1; j++){
			int top = 0;
			int k = i;
			for(k=i; k<=j; k++){
				top+= a[k];
				if(top > maxTop){
					maxTop = top;
					int bas = i;
					int son = j;
				}
			}
		}
	}
	b1 = clock();


	printf("Algoritma %f saniyede tamamladi.",(double)(b1-a1)/CLOCKS_PER_SEC);
	printf("Sonuc: %d",maxTop);
	return maxTop;
}
//1.000 elemanlı dizi yaklaşık olarak 0.3 saniye sürmektedir.