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;
}