码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 11059 Maximum Product

时间:2015-07-22 13:01:41      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

water~
数据不大,枚举首尾即可,也不用高精度。

代码如下:

  1. #include<cstdio>
  2. int main() {
  3. int kase(0), n;
  4. while (scanf("%d", &n) == 1) {
  5. int s[20];
  6. for (int i = 0; i != n; ++i)
  7. scanf("%d", &s[i]);
  8. long long ans(0);
  9. for (int i = 0; i != n; ++i) {
  10. long long ansT(1);
  11. for (int j = i; j != n; ++j) {
  12. ansT *= s[j];
  13. if (ans < ansT) ans = ansT;
  14. }
  15. }
  16. printf("Case #%d: The maximum product is %lld.\n\n", ++kase, ans);
  17. }
  18. return 0;
  19. }





UVa 11059 Maximum Product

标签:

原文地址:http://www.cnblogs.com/liangyongrui/p/4666977.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!