HDU 4561 金山居 连续最大积
来源:互联网 发布:苹果mac启动盘u盘制作 编辑:程序博客网 时间:2024/05/22 03:17
动态规划
#include<cstdio>#include<iostream>using namespace std;int main(){int t,n;int i;int num;int f=1;int ans;int max,min;scanf("%d",&t);while(t--){scanf("%d",&n);max=min=0;ans=0;for(i=0;i<n;i++){scanf("%d",&num);if(num==0)max=min=0;if(num==2){max++;if(min!=0)min++;}if(num==-2){int temp=min;if(max!=0)min=max+1;elsemin=1;if(temp!=0)max=temp+1;elsemax=0;}ans=(ans>max?ans:max);}printf("Case #%d: %d\n",f++,ans);}return 0;}
- HDU 4561 金山居 连续最大积
- hdu 金山居 连续最大积(dp)
- hdu 4561 连续最大积
- HDU 4561 连续最大积
- hdu 4561 连续最大积
- Hdu 4561 连续最大积
- hdu 4561 连续最大积
- HDU 4561 连续最大积
- hdu 4561 连续最大积
- HDU 4561-连续最大积
- hdu 4561 连续最大积
- 连续最大积HDU
- HDU 连续最大积
- 2013金山西山居创意游戏程序挑战赛——复赛(2)连续最大积
- HDU 4561 - 连续最大积(DP`简单)
- HDU ACM 4561 连续最大积->DP
- 连续最大积 hdu 4567
- hdu 4561 连续最大积(水DP)
- EAI和SOA比较
- wxPython实现截图功能(二)
- Git 命令参数及用法详解
- 迷宫之解。
- Java基础复习:Properties类
- HDU 4561 金山居 连续最大积
- 机房收费系统完美设计——事务处理vs三层架构2
- 基于python的c++ 类空实现代码生成器
- error C2143: syntax error : missing ';' before '<class-head>'
- Sicily 1305 Who’s Winner? (SOJ 1305) 【Nim问题】
- 《中国合伙人》里的三个“千万”
- 图解 Git
- 说的挺好的
- JavaScript的引入