求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。

看到这个题目的时候一点头绪都没有，看过了别人写的才算明白，其实还可以实现对起始位置的标注，懒得改了。卡住我的不是程序的实现，反而是 scanf（）对不定长整数输入的实现，基础太差了... 

	do{
		scanf("%d", &s);
		array[i++]=s;
	}while(getchar()!='\n');

直接贴代码吧，什么都不说了，继续努力！

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

#define MAXN 50
int greatest_subarray(int* array, int n, int *sum);

int main(int argc, char *argv[]) {
	
	int array[MAXN];
	int s, great_sum;
	unsigned int i=0;
	
	printf("Please input an array of int:\n");
	do{
		scanf("%d", &s);
		array[i++]=s;
	}while(getchar()!='\n');

	int result = greatest_subarray(array, i, &great_sum);
	if(result != 0)
		return result;
	printf("The greatest subarray is %d.\n", great_sum);
	return 0;
}

int greatest_subarray(int* array, int n, int *sum){
	int i, max_sum=0, cur_sum=0;
	if(!array || n==0)
		return 1;
	for(i=0;i<n;i++){
		cur_sum+=array[i];
		if(cur_sum < 0)
			cur_sum=0;
		if(cur_sum > max_sum)
			max_sum= cur_sum;
	}
	/*if all is negative, choose the biggest one */
	if(max_sum == 0){
		cur_sum=array[0];
		for(i=1;i<n;i++){
			if(array[i] > max_sum)
				max_sum= array[i];
		}
	}
	*sum = max_sum; 
	return 0;
}