UVA 11059 Maximum Product最大乘积(暴力法)

分析:暴力枚举求解,最大值不超过10^18,故可用long long 类型求解,枚举起点、终点。

AC代码:

#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn=20;
int a[maxn];

LL cal(int i,int j){
	LL sum=1;
	for(int k=i;k<=j;k++)
	sum*=a[k];
	return sum;
}
int main(){
	int n;
	int count1=0;
	while(scanf("%d",&n)==1){
		for(int i=0;i






你可能感兴趣的:(暴力枚举)