#4 公司利润
这真的是动归？怎么觉得有点贪心的心态在。时间复杂度O(N)，空间复杂度O(1)，轻松加愉快！唯一要注意的是ANS一开始要赋负值，因为最终答案可能是负的。
program usaco_4; var n,i,x,ans,last:longint; a:array[0..100000] of longint; begin ans:=-maxlongint+100; readln(n); for i:=1 to n do begin readln(x); if last>0 then last:=x+last else last:=x; if last>ans then ans:=last; end; writeln(ans); end.
#5 接住苹果
原文：http://www.cnblogs.com/Sky-Grey/p/3523067.html
