2013年7月7日 星期日

2013/7/7 UVA 11059 - Maximum Product

/* http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 */
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int SJ, cnt = 0; int flag = 0; long long int s[20];
    while( scanf("%d", &SJ) != EOF )
    {
     
        cnt++;
       
        for(int i = 0; i < SJ; i++)
        {
            scanf("%lld", &s[i]);
        }
        long long int mx = 0;
        for(int i = 0; i < SJ; i++)
        {
            long long int now = s[i]; mx = max(mx, now);
            for(int j = i+1; j < SJ; j++)
            {
                now *= s[j]; mx = max(mx, now);
            }
         
        }
        printf("Case #%d: The maximum product is %lld.\n\n", cnt, mx);
    }
}

沒有留言:

張貼留言