โจทย์1417--最大子段和

1417: 最大子段和

[Creator : ]
จำกัดเวลา : 1.000 sec  จำกัดหน่วยความจำ : 128 MB

แก้ได้: 17ส่ง: 24สถิติ

คำอธิบาย

给定一个整数数列，数列中有的数是负数，如果从该序列截取一段连续的子序列（子段），求该数列中的最大子段和。

ข้อมูลนำเข้า

第一行是N（N<1000）,表示数列中数的个数。第二行是N个整数，每个数间有一个空格间隔。

ข้อมูลส่งอออก

输出最大子段和。

ตัวอย่างข้อมูลนำเข้า Copy 

6
-2 11 -4 13 -5 -2

ตัวอย่างข้อมูลส่งออก Copy 

20

ที่มา

动态规划 
ส่ง