HDU 5280 Senior's Array

原创于 2015-08-18 10:27:39 发布 · 660 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

HDU 同时被 3 个专栏收录

42 篇文章

订阅专栏

水题

13 篇文章

订阅专栏

4 篇文章

订阅专栏

本文介绍了一种优化算法，用于在给定的数字序列中修改一个数为指定值，以达到获得最长连续子序列和的最大化目标。通过遍历每个数字并替换为指定值，算法寻找最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：给你n个数字，和一个p，让你改变n个数中的一个数为p，使得最长连续子序列之和最大。因为n不大，<=1000，所以可以暴力求，让每个数字都变换一次然后求最大值。

# include <stdio.h>
  __int64 MAX(int n,int a[1005])
  {
      __int64 i,sum=0,ans=-1e9;
      for(i=0;i<n;i++)
      {
          sum+=a[i];
          if(sum>ans)
            ans=sum;
          if(sum<0)
            sum=0;
      }
      return ans;
  }
  int main()
  {
      int i,n,p,T,t,a[1005];
      __int64 ans,s;
      scanf("%d",&T);
      while(T--)
      {
          scanf("%d%d",&n,&p);
          for(i=0;i<n;i++)
            scanf("%d",&a[i]);
          for(i=0,ans=-1e9;i<n;i++)
          {
              t=a[i];
              a[i]=p;
              s=MAX(n,a);
              ans=s>ans?s:ans;
              a[i]=t;
          }
          printf("%I64d\n",ans);
      }
      return 0;
  }