强烈建议你试试无所不能的chatGPT，快点击我

环状最大和子序列 ---- 蚂蚁的难题(二)

阅读量：6364 次

发布时间：2019-06-23

本文共 739 字，大约阅读时间需要 2 分钟。

求环状最大和子序列方法是先求出不循环的情况下的最大和子序列 , 和最小和子序列 , 然后所有数字的和-最小和子序列和最大和自序列里面找一个最大值就是最终的最大值

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                13 #include
                 
                  14 #include
                  
                   15 using namespace std;16 long long n,t,s,m1,m2,s1,s2;17 int main()18 {19 while(scanf("%lld",&n)!=EOF)20 {21 scanf("%lld",&t);22 s=m1=m2=s1=s2=t;23 for(int i=1;i
                   
                    0)28 s1=s1+t;29 else30 s1=t;31 m1=max(m1,s1);32 if(s2<0)33 s2+=t;34 else35 s2=t;36 m2=min(s2,m2);37 }38 printf("%lld\n",max(m1,s-m2));39 }40 return 0;41 }

转载于:https://www.cnblogs.com/A-FM/p/5453073.html

你可能感兴趣的文章

UNIX 高手的 10 个习惯

传值与传引用

[后端人员耍前端系列]KnockoutJs篇：使用KnockoutJs+Bootstrap实现分页

HDU 1538 A Puzzle for Pirates（海盗分金问题）

C# Web Forms - Using jQuery FullCalendar

H5移动端知识点总结

Matlab绘图高级部分

Sublime-Text-2-pydocstring --- 自动生成python docstring的插件

初涉c#设计模式-Observer Pattern-从公司管理系统删单提醒开始

UNIX进程环境

命名空间和定义和使用

学习面试题Day03

（转）jquery实现图片轮播

webpy，希望能多了解一些关于WSGI，PYTHON的WEB开发框架的事，也希望能进一步了解PYTHON...

微信支付JS API使用心得

我最喜欢的jQuery插件模板

heroku部署java web项目

准备.Net转前端开发-WPF界面框架那些事，UI快速实现法

【云计算】Docker 多进程管理方案

C/C++中经常使用的字符串处理函数和内存字符串函数

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-13 07:37:49 当前IP: 3.147.13.83 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我