您的位置:首页 > 其它

uva 11059 maximum product(水题)——yhx

2016-05-02 16:43 831 查看
1 #include<cstdio>
2 int a[20];
3 int main()
4 {
5     int i,j,k,m,n,p,t,q,y,z;
6     long long ans,x;
7     t=0;
8     while (scanf("%d",&n)==1)
9     {
10         ans=0;
11         for (i=1;i<=n;i++)
12           scanf("%d",&a[i]);
13         for (i=1;i<=n;i++)
14           for (j=i;j<=n;j++)
15           {
16               x=1;
17               for (k=i;k<=j;k++)
18                 x*=a[k];
19               if (x>ans) ans=x;
20           }
21         printf("Case #%d: The maximum product is %lld.\n\n",++t,ans);
22     }
23 }


由于n很小,枚举起点和终点即可。

由于存在0,不能用“前缀积”数组。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: