uva11059 Maximum Product
2015-07-28 10:10
232 查看
题目描述:
求连续子序列,使乘积最大
解题思路:暴力枚举,枚举所有可能的序列
收获:
1、uva不识别%I64d
2、读题需认真
求连续子序列,使乘积最大
解题思路:暴力枚举,枚举所有可能的序列
#include <cstdio> #define MAXN 20 using namespace std; int d[MAXN]; int main() { int t=0; int n; while(scanf("%d",&n)==1) { t++; long long maxx=0; for(int i=0; i<n; i++) { scanf("%d",&d[i]); if(d[i]>maxx) maxx=d[i]; } for(int i=0; i<n; ++i) { long long tmp=d[i]; for(int j=i+1; j<n; ++j) { tmp*=d[j]; if(tmp>maxx) maxx=tmp; } } printf("Case #%d: The maximum product is %lld.\n\n",t,maxx); } return 0; }
收获:
1、uva不识别%I64d
2、读题需认真
相关文章推荐
- POJ2142 The Balance(扩展欧几里德)
- 视频编解码学习理论基础
- Android 学习笔记 Contacts (一)ContentResolver query 参数详解
- Spring MVC学习-----------前言
- POJ2349,ZOJ1914,Arctic Network
- netty4源码分析——pipeline关联
- linux查找目录下的所有文件中是否含有某个字符串
- Qt实战之开发软件数据获取助手
- 对pair元素进行排序
- Spring MVC 中的 forward 和 redirect
- 索引
- DCPcrypt
- 读书笔记MoreEffectiveC++(22)
- 解决win7的远程桌面无法保存凭证,提示“未完全验证其标识”
- jarsigner - JAR 签名和校验工具
- [iOS] 初探 iOS8 中的 Size Class
- python实现给数组按片赋值的方法
- php小程序--记事本--登陆判断
- git 简单命令操作
- KMP算法和KMP算法中next数组的讲解