hdu 1231 最大连续子序列 ,1003 Max Sum;
题目(1231)
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{int K,num[10010],cnt;int end,start,thisMax,Max,temp;while(cin>>K&&K){cnt=0;for( int i=0; i<K; i++){scanf("%d",&num[i]);if(num[i] < 0 )cnt++;}if(cnt == K){printf("%d %d %d\n",0,num[0],num[K-1]);continue;}start = end = 0;Max = thisMax = num[0];for( int i=1; i<K; i++ ){if(thisMax < 0){temp = i;thisMax = 0;}thisMax += num[i];if(thisMax > Max){Max = thisMax;end = i;start = temp;}}printf("%d %d %d\n",Max,num[start],num[end]);}return 0;
}
虽然看了别人的博客AC了但是自己还是不知其所以然。。。
题目(1003)
#include<stdio.h>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{int T,cnt=0,n;int num[100010];int thisMax,Max,temp;scanf("%d",&T);while(T--){int start, end;memset(num,0,sizeof(num));cnt++;scanf("%d",&n);for(int i=0; i<n; i++)scanf("%d",&num[i]);start = end = temp = 0;thisMax = Max = num[0];for( int i=1; i<n; i++ ){if(thisMax < 0){temp = i;thisMax = 0;}thisMax += num[i];if(thisMax > Max){Max = thisMax;end = i;start = temp;}}if(cnt != 1) printf("\n");printf("Case %d:\n",cnt);printf("%d %d %d\n",Max,start+1,end+1);}return 0;
}
转载于:https://www.cnblogs.com/qie-wei/p/10160245.html
hdu 1231 最大连续子序列 ,1003 Max Sum;相关推荐
- HDU 1231.最大连续子序列-dp+位置标记
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- HDU 1231 最大连续子序列:水dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意: 给你一个整数序列,求连续子序列元素之和最大,并输出该序列的首尾元素(若不唯一,输出首坐标 ...
- HDU 1231 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- HDU 1231 最大连续子序列 (动态规划)
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- hdu 1003 Max Sum (DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) ...
- HDU.1003 Max Sum
原题 HDU.1003 Max Sum 分类 动态规划 题意 计算从一个序列中最大连续子序列和.对应的起始元素和终止元素的位置. 输入/输出 要求与格式 样例数的确定 最开始一行开始输入样例数 每个样 ...
- 杭电OJ——ACM 1003.Max Sum
Max Sum 杭电OJ--ACM 1003.Max Sum链接入口 问题描述 大意: 给定一个序列a[1],a[2],a[3]-a[n],你需要算出其子序列中的最大值.比如说:给你一个 ...
- 【ACM】 1231 最大连续子序列
[1231 最大连续子序列 ** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
- hdu 1003 Max Sum 解题报告
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3 ...
最新文章
- Laravel5.4 使用Carbon人性化显示发表评论中文时间
- 成长的速度一定要超过父母老去的速度
- linux使关机命令失效,解决Linux系统在设置alias命令重启后失效的问题
- ef 数据迁移mysql_07116.3.0如何将CM的外部PostgreSQL数据库迁移至MySQL服务
- html中select标签刷新后不回到默认值而是保持之前选择值
- LeetCode 946. 验证栈序列(栈)
- Java编译期优化思维导图
- List集合操作一:遍历与查找
- Phison(群联) PS2251-70等系列量产工具,U盘量产修复,另外一芯片的量产工具
- NY--234 -- 吃土豆 [二维动态规划]
- 【Ubantu】Ubantu 20.04设置root账户密码,查看共享文件夹
- php选课实验成品_PHP基于B/S模式下的学生选课管理系统、源码分享
- 光强度BH1750FVI传感器时序详解
- Canvas学习:绘制箭头
- QT之QByteArry
- 6月30日,入职感悟、未来规划、本周工作总结,记录印象深刻的BUG。
- 多账户交易PAMM / MAM
- 实现 element ui 走马灯图片插入与自适应大小
- python tif格式的图片转换成其他格式
- 普通代码块,静态代码块,构造代码块,构造方法