A. (L3-11)最大连续子序列和

    传统题 1000ms 128MiB

(L3-11)最大连续子序列和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个数字序列 A1,A2AnA1,A2 \dots An,求 i,j(1<=i<=j<=n)i,j(1<=i<=j<=n) ,使得 Ai++AjAi+ \dots +Aj 最大,输出这个最大和。

输入格式

一个整数 n(n100)n(n \leq 100) 表示数字个数
接下来一行 nn 个整数分别表示 A1,A2An(100Ai100)A1,A2 \dots An(-100 \leq Ai \leq 100)

输出格式

输出最大连续子序列的和

样例

7
-2 13 12 9 14 -10 2 
48

25提高预科班专题三课程题单

未参加
状态
已结束
规则
IOI
题目
12
开始于
2024-12-20 13:15
结束于
2024-12-30 13:15
持续时间
240 小时
主持人
参赛人数
25