UVA - 11059 Maximum Product
来源:互联网 发布:登录新熊片数据库 编辑:程序博客网 时间:2024/06/10 23:15
这题用枚举最简单啦,如果想用背包的话情况就会变得很复杂,毕竟加法不同于乘法
#include <iostream>
using namespace std;
const int N = 25;
typedef long long LL;
int book[N];
LL judge(int x, int y);
int main()
{
int n, ncase=0;;
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>book[i];
}
LL ans=0;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
ans=max(ans,judge(i,j));
}
}
cout<<"Case #"<<++ncase<<": The maximum product is "<<ans<<"."<<endl<<endl;
}
return 0;
}
LL judge(int x, int y)
{
LL sum=1;
for(int i=x;i<=y;i++)
{
sum*=book[i];
}
return sum;
}
0 0
- UVA - 11059 Maximum Product
- UVa 11059 - Maximum Product
- UVa 11059 - Maximum Product
- UVa 11059 - Maximum Product
- Uva 11059 Maximum Product
- UVA - 11059 Maximum Product
- uva 11059 Maximum Product
- UVa 11059 Maximum Product
- Uva - 11059 - Maximum Product
- UVA - 11059 Maximum Product
- uva 11059Maximum Product
- Uva 11059 Maximum Product
- Maximum Product(UVa 11059)
- UVA 11059 Maximum Product
- UVa 11059 Maximum Product
- UVa 11059 Maximum Product
- UVa 11059 Maximum Product
- UVA 11059 - Maximum Product
- Java集合相关面试问题和答案
- Java并发编程:线程池的使用
- 56.把二叉树打印成多行
- 五款用于 Linux 编程的内存调试器
- JVM性能监控工具(一)-jdk命令行工具
- UVA - 11059 Maximum Product
- 键盘样式(UIKeyboardType)
- 计算机程序的构造和解释 练习 1.11
- CSS中position的absolute如何相对于父元素的位置进行定位
- 单例
- jquery效果-淡入与淡出效果
- 手势绘制(GestureOverlayView)、手势的形成(Gesture)、手势的保存和加载(GestureLibrary)、手势识别的源码解析
- 基础总结篇之六:ContentProvider之读写联系人
- bat