題目描述

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

例如：1 6 9 -5 4，连续数的最大和就是1+6+9=16；

6 -3 4 0 -1，连续数的最大和是6+（-3）+4=7；

輸入格式

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

輸出格式

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

Samples

["1 6 9 -5 4","6 -3 4 0 -1"]

["16","7"]

原始資料

• Zero1 題號：a240
• Hydro 題號：Z0240
• Locale：en_US
• Display：open