连续最大积HDU
来源:互联网 发布:手机淘宝如何关闭店铺 编辑:程序博客网 时间:2024/05/18 03:55
连续最大积
Promble
小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢!
比如我们有如下随机数组:
2 2 0 -2 0 2 2 -2 -2 0
在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。
现在小明请你帮忙算出这个最大值。
比如我们有如下随机数组:
2 2 0 -2 0 2 2 -2 -2 0
在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。
现在小明请你帮忙算出这个最大值。
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 200)。
接下来的T组数据,每组数据第一行输入N,表示数组的元素总个数(1<= N <= 10000)。
再接下来输入N个由0,-2,2组成的元素,元素之间用空格分开。
接下来的T组数据,每组数据第一行输入N,表示数组的元素总个数(1<= N <= 10000)。
再接下来输入N个由0,-2,2组成的元素,元素之间用空格分开。
Output
对于每组数据,先输出Case数。
如果最终的答案小于等于0,直接输出0
否则若答案是2^x ,输出x即可。
每组数据占一行,具体输出格式参见样例。
如果最终的答案小于等于0,直接输出0
否则若答案是2^x ,输出x即可。
每组数据占一行,具体输出格式参见样例。
Sample Input
22-2 0102 2 0 -2 0 2 2 -2 -2 0
Sample Output
Case #1: 0Case #2: 42013金山西山居创意游戏程序挑战赛——复赛(2)
题目分析:
还不知道到底怎么做,又可以想好几天了。。。
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int N = 1E4 + 5;int mn[N],mx[N];int main(){ int T,n,kase=1; scanf("%d",&T); while(T--) { scanf("%d",&n); memset(mn,0,sizeof(int)*(n+2)); memset(mx,0,sizeof(int)*(n+2)); int ans = 0,v; for(int i = 1;i <= n;++i) { scanf("%d",&v); if(v == 2){ if(mn[i-1] > 0) mn[i] = mn[i-1]+1; //-*+ mx[i] = mx[i-1]+1; //+*+ }else if(v == -2) { if(mn[i-1] > 0) mx[i] = mn[i-1]+1; //-*- if(mx[i-1] > 0) mn[i] = mx[i-1]+1; //-*+ else mn[i] = 1; //- }else { mn[i] = 0; //0 mx[i] = 0; //0 } ans = max(ans,mx[i]); } printf("Case #%d: %d\n",kase++,ans); } return 0;}#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int main(){ int T,n,kase = 1; scanf("%d",&T); while(T--) { scanf("%d",&n); if(n < 1)continue; int v,cnt1 = 0,cnt2 = 0,sum = 0,ans = 0; for(int i = 0;i < n;++i) { scanf("%d",&v); if(v == 0){ cnt1 = 0; cnt2 = 0; sum = 0; }else if(v == -2) { cnt1++; sum++; if(cnt1%2==0){ if(sum > ans) ans = sum; } }else { sum++; cnt2++; if(cnt2 > ans) ans = cnt2; } } printf("Case #%d: %d\n",kase++,ans); } return 0;}
1 0
- 连续最大积HDU
- HDU 连续最大积
- hdu 4561 连续最大积
- HDU 4561 连续最大积
- hdu 4561 连续最大积
- Hdu 4561 连续最大积
- hdu 4561 连续最大积
- HDU 4561 连续最大积
- hdu 4561 连续最大积
- HDU 4561-连续最大积
- 连续最大积 hdu 4567
- hdu 4561 连续最大积
- HDU 4561 金山居 连续最大积
- HDU 4561 - 连续最大积(DP`简单)
- HDU ACM 4561 连续最大积->DP
- hdu 最大连续子序列
- HDU最大连续子序列
- 最大连续子序列 HDU
- uva 1523 - Helicopter(暴力水题)
- c++学习笔记(11.继承的构造与析构)
- frm-40700 calendar_wrote_date
- zoj 2770
- SQL Server 2005中NTEXT与NVARCHAR(MAX)
- 连续最大积HDU
- performSelector may cause a leak because its selector is unknown
- linux 设备模型(一)对象层
- 基于Qt的FreeType字体轮廓解析
- OpenGL 学习(二)
- Java开发牛人十大必备网站
- Ireport导出Pdf中文不显示
- TOJ 3345
- 逻辑斯蒂回归(logistic regression)学习笔记