hdoj1003,很多测试用例都通过了,但还是提示wa,求大神指导一下

SL_SL_ 2015-01-04 07:44:47
#include"stdio.h"
main()
{
int cases , amount , i , p , q , temp1 , temp2 , max_temp , a[100000] ;
int max , start , end ;
scanf("%d" , &cases) ;
if(cases < 1 || cases > 20)
return ;
for(temp1 = 0 ; temp1 < cases ; temp1++)
{
scanf("%d" , &amount) ;

for(temp2 = 0 ; temp2 < amount ; temp2++)
scanf("%d" , a + temp2) ;

max = a[0] ;
p = 1 ;
q = 1 ;
start = 1 ;
end = 1 ;

for(i = 0 , max_temp = 0 ; i < amount ; i++)
{
max_temp += a[i] ;
q = i + 1 ;
if(max_temp > max)
{
max = max_temp ;
start = p ;
end = q ;
}
else if(max_temp < 0)
{
max_temp = 0 ;
p = i + 2 ;
q = i + 2 ;
}
}


printf("Case %d:\n%d %d %d\n" , temp1 + 1 , max , start , end) ;
if(temp1 < cases - 1)
printf("\n") ;
}
}
...全文
240 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
logiciel 2015-01-05
  • 打赏
  • 举报
回复
如下修改可AC:
#include"stdio.h"
int main() //改 main()
{
  int cases , amount , i , p , q , temp1 , temp2 , max_temp , a[100000] ;
  int max , start , end ;
  scanf("%d" , &cases) ;
  if(cases < 1 || cases > 20)
    return ;
  for(temp1 = 0 ; temp1 < cases ; temp1++)
  {
    scanf("%d" , &amount) ;

    for(temp2 = 0 ; temp2 < amount ; temp2++)
      scanf("%d" , a + temp2) ;

    max = a[0] ;
    p = 1 ;
    q = 1 ;
    start = 1 ;
    end = 1 ;

    for(i = 1 , max_temp = a[0] ; i < amount ; i++) //改 for(i = 0 , max_temp = 0 ; i < amount ; i++)
    {
      max_temp += a[i] ;
      q = i + 1 ;
      if(max_temp < a[i]) //加
      {
        max_temp = a[i] ; //加
        p = i + 1;        //加
      }
      if(max_temp > max)
      {
        max = max_temp ;
        start = p ;
        end = q ;
      }
      /*删
      else if(max_temp < 0)
      {
        max_temp = 0 ;
        p = i + 2 ;
        q = i + 2 ;
      }*/
    }


    printf("Case %d:\n%d %d %d\n" , temp1 + 1 , max , start , end) ;
    if(temp1 < cases - 1)
      printf("\n") ;
  }

  return 0; //加
}
南边风景好 2015-01-04
  • 打赏
  • 举报
回复
之前做过,贴下代码,a是数组,len是数组长度

void max_sum(int *a, long len)
{
    long i,p = 0;
    int curSum = 0; 
    int maxSum = -1000; 
    long start = 0,end = 0;

    for(i = 0;i < len;i++)
    {
        if(curSum < 0)
        {
            curSum = *(a+i);
            p = i ;
        }
        else
            curSum += *(a+i);
        if(curSum > maxSum )
        {
            maxSum = curSum;
            start = p;
            end = i;
        }
    }
    printf("%d %ld %ld",maxSum,start+1,end+1);

}
mxway 2015-01-04
  • 打赏
  • 举报
回复
这是你的程序输出结果,正确结果应该是-1。
mxway 2015-01-04
  • 打赏
  • 举报
回复
看下面这组测试。
内容概要:本书《Deep Reinforcement Learning with Guaranteed Performance》探讨了基于李雅普诺夫方法的深度强化学习及其在非线性系统最优控制中的应用。书中提出了一种近似最优自适应控制方法,结合泰勒展开、神经网络、估计器设计及滑模控制思想,解决了不同场景下的跟踪控制问题。该方法不仅保证了性能指标的渐近收敛,还确保了跟踪误差的渐近收敛至零。此外,书中还涉及了执行器饱和、冗余解析等问题,并提出了新的冗余解析方法,验证了所提方法的有效性和优越性。 适合人群:研究生及以上学历的研究人员,特别是从事自适应/最优控制、机器人学和动态神经网络领域的学术界和工业界研究人员。 使用场景及目标:①研究非线性系统的最优控制问题,特别是在存在输入约束和系统动力学的情况下;②解决带有参数不确定性的线性和非线性系统的跟踪控制问题;③探索基于李雅普诺夫方法的深度强化学习在非线性系统控制中的应用;④设计和验证针对冗余机械臂的新型冗余解析方法。 其他说明:本书分为七章,每章内容相对独立,便于读者理解。书中不仅提供了理论分析,还通过实际应用(如欠驱动船舶、冗余机械臂)验证了所提方法的有效性。此外,作者鼓励读者通过仿真和实验进一步验证书中提出的理论和技术。

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧