24h購物| | PChome| 登入
2009-09-22 20:19:31| 人氣1,782| 回應0 | 上一篇 | 下一篇

ACM 11059 11059 - Maximum Product

推薦 0 收藏 0 轉貼0 訂閱站台

作法 : 模擬題

用兩個for跑,即可

有只跑一次的跑法,目前還沒有研究出來!

/***********************************************************/

#include<stdio.h>
#include<stdlib.h>

main()
{
  int N,time=0;
  while(scanf("%d",&N)==1)
      {
        long long int MAX=0;
        int a,b,c,num[20];
        for(a=0;a<N;a++)
           scanf("%d",&num[a]);
        for(a=0;a<N;a++)
           {
             long long int temp=num[a];
             if(temp>MAX) MAX=temp;
             for(b=a+1;b<N;b++)
                {
                temp=temp*num[b];
                if(temp>MAX) MAX=temp;
                }
           }
         printf("Case #%d: The maximum product is %lld.\n\n",++time,MAX);
      }
  return 0;
}

台長: 來源不明
人氣(1,782) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 167 The Sultan's Successors
此分類上一篇:ACM 11057 11057 - Exact Sum

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文