LuoguP1115最大字段和

看到這道題，第一反應：前綴和
BUT，前綴和貌似過不了QAQ
看了看難度：感覺我省一白拿了QAQ
然後，仔細想了想，寫了一個看似對的算法，結果竟然。。。
時間複雜度：O(n) 空間：O(1)

int n,k,ans=-23333333;
int main()
{
    n=read();
    fr(i,1,n)
    {
        k=k+read();//當前的子段和
        ans=max(ans,k);//update
        k=k>0?k:0;//小於0不如不要
    }
    printf("%d\n",ans);
    return 0;
}