动态规划1001
来源:互联网 发布:澳洲寄宿家庭 知乎 编辑:程序博客网 时间:2024/06/03 21:54
25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5
Case 1:14 1 4Case 2:7 1 6
代码;#include<stdio.h>int main(){ int i,ca=1,t,s,e,n,x,now,before,max; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&now); if(i==1)//初始化 { max=before=now;//max保留之前算出来的最大和,before存储目前在读入数据前保留的和,now保留读入数据 x=s=e=1;//x用来暂时存储before保留的和的起始位置,当before>max时将赋在s位置,s,e保留最大和的start和end位置 } else { if(now>now+before)//如果之前存储的和加上现在的数据比现在的数据小,就把存储的和换成现在的数据,反之就说明数据在递增,可以直接加上 { before=now; x=i;//预存的位置要重置 } else before+=now; } if(before>max)//跟之前算出来的最大和进行比较,如果大于,位置和数据就要重置 max=before,s=x,e=i; } printf("Case %d:\n%d %d %d\n",ca++,max,s,e); if(t)printf("\n"); } return 0;}
- 动态规划1001
- 动态规划!!!动态规划!!!
- 动态规划15之1001
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- select 源码学习记录
- #1040 : 矩形判断
- C++ Primer 学习笔记_35_STL实践与分析(9)--map种类(在)
- extern "C"的用法解析
- Handler
- 动态规划1001
- 执行build -ceZ 编译驱动前的小动作1-setenv.bat
- 引用MSScriptControl.ScriptControl 在服务器上运行报错 字符转换公式
- node.js 读写文件
- Java通过JDBC连接到MySQL
- 关于SQL Text类型兼容性
- Dubbo源码分析(五):Dubbo内核实现之SPI简单介绍
- OSG学习笔记9-处理键盘事件
- BZOJ-2820-YY的GCD-(Mobius反演)