/*
最大字段和
trip:全为负数的情况
*/
#include <stdio.h>
const int N = 100001;
const int MININF = -100000000;
int main()
{
int a[N],p,maxsum,t,cas = 0;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int i;
for(i = 0; i < n; ++i)
scanf("%d" , a + i);
int lef = 0,rig = 0,tlef = 0,trig = 0;
maxsum = 0;
p = MININF;
for(i = 0; i < n && a[i] < 0; ++i)
if(p < a[i])
{
p = a[i];
lef = i;
}
if(i == n)
{
if(cas)
printf("\n")
hdu 1003 max sum #最大字段和
最新推荐文章于 2023-01-19 13:55:02 发布
该博客主要介绍了一个求解数组中连续子数组的最大和问题的算法,包括处理全负数特殊情况的逻辑。通过读取输入数组,遍历并更新最大和及起始位置,最后输出结果。示例给出了多个测试用例及其对应的解答。
摘要由CSDN通过智能技术生成