算法问题！希望得到求解!!!

1BlingBling

题目要求:
依次读入整数直至文件尾，然后输出最大的连续值的和。如
27 6 -50 21 -3 14 16 -8 42 33 -21 9
那么输出为：115
它是下列连续值的和：
21 -3 14 16 -8 42 33
若输入的所有整数都是负数，则最大的连续值的和被定义为0。
可以由文件输入输出，也可以标准输入输出！用文件的话最好用用fscanf和fprintf两种。

我能用数组解出来，但是算法太笨了!!!!请贴一个比较好的算法给我！

还有想问一下各位如果只用if,while,do-while三种句式(数组不能用)，这个题可以被解出来吗?并贴一下代码
谢谢

ypxing

编程矶珠上的一个经典题目
时间复杂度O(n)

win_hate

其实我更喜欢那个 O(nlog n) 的解法，清晰，漂亮。

foolishx

原帖由 ypxing 于 2007-11-13 14:13 发表
编程矶珠上的一个经典题目
时间复杂度O(n)

这本书的确很不错。正看着呢。