PIPIOJ

初来乍到的同学先刷"分类"标签下"语言入门"题，参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问，都可以在QQ群（546311977）里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版，出题不易，请大家抵制麓研!

Problem1500--最大子段和2

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 117 Solved: 62
[Submit] [Status] [Web Board] [Creator:]

给出 $n$ 个整数 $a_1,a_2,...,a_n$ ，定义 $b_{i,j}=a_i+a_{i+1}+...+a_j(1\le i\le j\le n)$ ，找出所有的 $b_{i,j}$ 中最大的是多少。

第一行一个整数 $n(1\le n\le 1000)$ 。
第二行 $n$ 个整数 $a_1,a_2,...,a_n(-10^9\le a[i]\le 10^9)$ 。

输出一行一个整数表示答案。

5
-1 2 3 -4 8

简单前缀和

[Submit] [Status]

welcome to PIPIOJ 2025