2009-09-22 20:19:31來源不明

ACM 11059 11059 - Maximum Product

作法 : 模擬題

用兩個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;
}