HDU3421 Max Sum II【序列处理】
来源:互联网 发布:出租车打车软件 编辑:程序博客网 时间:2024/06/05 06:40
问题链接:HDU3421 Max Sum II。
问题简述:整数序列分为几个子段,其各个子段和为最大。
问题分析:需要考虑0的情况,可能是单独的一个子段,也可能是一个子段中的一个元素。
程序说明:常规的处理,因为需要排除负数并且计数子段的数量,所有使用变量flag。
题记:(略)AC的C++语言程序如下:
/* HDU3421 Max Sum II */#include <iostream>#include <stdio.h>using namespace std;int main(){ int t, n, a; scanf("%d", &t); for(int i=1; i<=t; i++) { int sum = 0, cnt = 0; bool flag = true; scanf("%d", &n); for(int j=1; j<=n; j++) { scanf("%d", &a); if(a > 0) { sum += a; if(flag) cnt++, flag = false; } else if(a < 0) flag = true; } if(i != 1) printf("\n"); printf("Case %d:\n", i); if(sum == 0) printf("0 0\n"); else printf("%d %d\n", cnt, sum); } return 0;}
阅读全文
0 0
- HDU3421 Max Sum II【序列处理】
- max sub sum II
- hdu 3421 Max Sum II
- Max Sum(最大连续子序列)
- [dp专题]一维子序列max sum
- Max Sum hdu+最大子序列和
- hdu1003 Max Sum 最大连续子序列
- Max sum 最大子序列和
- HDU max sum(最大子序列之和)
- Max Sum(最大连续子序列)
- HDU1003 最长子序列和 max sum
- Max Sum 最大连续子序列和
- Max Sum + 最大连续子序列
- hdu 1003 Max Sum(最大序列)
- HDU 1003 Max Sum(最大连续子序列和)
- hdu 1003 Max Sum (最大连续子序列)
- hdu 1003 Max Sum (求最大子序列和)
- hdu 1003 MAX SUM(最大连续子序列和)
- ObjC Runtime 中 Weak 属性的实现 (中)
- [LeetCode]Median of Two Sorted Arrays
- Android文件存储--采用SharedPreferences保存用户偏好设置
- 2017最新win系统下Zcash挖矿(ZEC挖矿)零币CPU挖矿教程【亲测有图有真相】
- 侦测USB插入动作,不用侦测盘符
- HDU3421 Max Sum II【序列处理】
- 填坑计划(持续更新中)
- [leetCode刷题笔记]199. Binary Tree Right Side View
- sql server 数据库恢复挂起
- java中List的用法和实例详解
- 读书笔记-大型网站系统与Java中间件6
- Java中ArrayList和LinkedList区别
- [LeetCode]String to Integer (atoi)
- Shader学习笔记(6)- 色彩叠加和递减