1. 程式人生 > >牛客網———最大序列和

牛客網———最大序列和

題目描述

給出一個整數序列S,其中有N個數,定義其中一個非空連續子序列T中所有數的和為T的“序列和”。 對於S的所有非空連續子序列T,求最大的序列和。 變數條件:N為正整數,N≤1000000,結果序列和在範圍(-2^63,2^63-1)以內。

輸入描述:

第一行為一個正整數N,第二行為N個整數,表示序列中的數。

輸出描述:

輸入可能包括多組資料,對於每一組輸入資料,
僅輸出一個數,表示最大序列和。
連結:https://www.nowcoder.com/questionTerminal/df219d60a7af4171a981ef56bd597f7b
來源:牛客網

#include 
<stdio.h> int main(void){ long long n,mmax,tmp,sum; while(EOF!=scanf("%lld",&n)){ mmax=0x8000000000000000; sum=0; while(n--){ scanf("%lld",&tmp); sum=sum>0?sum+tmp:tmp; mmax=mmax>sum?mmax:sum; } printf("%lld",mmax); }
return 0; }