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,不能用“前缀积”数组。
相关文章推荐
- linux下安装php报错configure: error: Cannot find MySQL header files under /usr/include/mysql.
- BestCoder Round #82 (div.2) (HDU 5675)(HDU 5676)
- Spark History Server配置使用
- Uva10082 WERTYU -S.B.S.
- uva 524 prime ring problem——yhx
- uva 129 krypton factors ——yhx
- uva 140 bandwidth (好题) ——yhx
- Quicksum -SilverN
- UVa 839 Not so Mobile
- UVa 11292 Dragon of Loowater
- NOIP2013普及组 -SilverN
- NOIP2014提高组 DAY1 -SilverN
- Quicksum-S.B.S.
- MyElicpse整合Tomcat
- NOIP2013普及组 T2 表达式求值
- NOIP2007 T2纪念品分组 解题报告-S.B.S.
- 闹钟(Alarm)
- NOIP2007 T1奖学金 解题报告-S.B.S.
- NOIP2012普及组 (四年后的)解题报告 -SilverN
- calc 多项式计算 (STL版和非STL版) -SilverN