a240: 最大和
Tags :
Accepted rate : 41人/46人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-15 04:16

Content

现给定一串数N,求出连续的数相加的最大值,

例如:1 6 9 -5 4,连续数的最大和就是1+6+9=16;

6 -3 4 0 -1,连续数的最大和是6+(-3)+4=7;

Input

一行整数N,保证每个数取值范围是(-100000,+100000),两个数中间用空格隔开

Output

对于每组测试数据输出连续数的最大和

Sample Input #1
1 6 9 -5 4
Sample Output #1
16
Sample Input #2
6 -3 4 0 -1
Sample Output #2
7
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (7%): 1.0s , <1K
不公開 測資點#1 (7%): 1.0s , <1K
不公開 測資點#2 (7%): 1.0s , <1K
不公開 測資點#3 (7%): 1.0s , <1K
不公開 測資點#4 (8%): 1.0s , <1K
不公開 測資點#5 (8%): 1.0s , <1K
不公開 測資點#6 (8%): 1.0s , <1K
不公開 測資點#7 (8%): 1.0s , <1K
不公開 測資點#8 (8%): 1.0s , <1K
不公開 測資點#9 (8%): 1.0s , <1K
不公開 測資點#10 (8%): 1.0s , <1K
不公開 測資點#11 (8%): 1.0s , <1K
不公開 測資點#12 (8%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」