hdu-4561 连续最大积( 水题)

http://acm.hdu.edu.cn/showproblem.php?pid=4561

求连续最大积。

他妈的狗逼思路到底咋说。。。。。

 思路是 %&*（）*（&……））*）*&）……%……%**（*（）（）——+（**（……&*……%&*……Y%^&%%^*&&（&*（&*（*&（）*&（**……&%……&

%&……%&……&（&……* （））&（**&……%*&&*（（——+——）&（**……&%……&……*&%￥S%^&$**&%%&^A *&^&***(^U(*)()^(*&^&*(()&^**&*$%YT^&^%&^^&%%^%&%^&%&^

%&^&(^&&(*&_)(&^*^U&*&OP)_(+_{()*&*&%^&%$&^$^%$#%^&*^&)(**)_(_+................................................

懂了吧。。。。。

我来翻译；

其实思路就是找断点，断点就是0，也就是以0为分界，将所给的数字串分成k段 比如2220-2-2-22022；

就可以分成222  -2-2-22  22三段，因为如果选入0的话乘积肯定是0，题目说积小于等于0的结果都为0，所以以0分界。

那么就是计算每段的2的个数，和-2的个数，如果段内的-2个数是偶数个，那么这段的长度直接和maxx比较，更新maxx,

如果是奇数个，假设n个的话从段的左边循环到有边直到遇到第n个-2跳出，那么前面不就是偶数个-2了么。

那么再从右端循环到左端，直到遇到第n个-2跳出，比较两次的大小，大的就是本段连续最大积。

因为要连续而且又只多一个-2，所以说最大要么左连续，要么右连续。

最后maxx就是最大的了；

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef struct pp
{
    int x;
    int y;
    int x1;
    int y1;
} ss;
using namespace std;
int main(void)
{
    int a[10005];
    ss cou[10005];
    int n,i,j,k,p,q;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%d",&k);
        for(j=0; j<k; j++)
        {
            scanf("%d",&a[j]);
            cou[j].x=0;
            cou[j].y=0;
            cou[j].x1=0;
            cou[j].y1=0;
        }
        if(a[0]>0)
        {
            cou[0].x++;
        }
        else if(a[0]<0)
        {
            cou[0].y++;
        }
        int maxx=0;
        for(j=1; j<k; j++)//从断点到到本个点有多2 -2(从左循环)
        {
            if(a[j]>0)
            {
                cou[j].x=cou[j-1].x+1;
                cou[j].y=cou[j-1].y;
            }
            else if(a[j]<0)
            {
                cou[j].y=cou[j-1].y+1;
                cou[j].x=cou[j-1].x;
            }

        }
        if(a[k-1]>0)
        {
            cou[k-1].x1++;
        }
        else if(a[k-1]<0)
        {
            cou[k-1].y1++;
        }
        for(j=k-2; j>=0; j--)//从断点到到本个点有多2 -2(从右循环)
        {
            if(a[j]>0)
            {
                cou[j].x1=cou[j+1].x1+1;
                cou[j].y1=cou[j+1].y1;
            }
            else if(a[j]<0)
            {
                cou[j].y1=cou[j+1].y1+1;
                cou[j].x1=cou[j+1].x1;
            }

        }
        for(j=0; j<k; j++)
        {
            if(cou[j].y%2==0)
            {
                if(maxx<cou[j].x+cou[j].y)
                {
                    maxx=cou[j].x+cou[j].y;
                }
            }
            if(cou[j].y1%2==0)
            {
                if(maxx<cou[j].x1+cou[j].y1)
                {
                    maxx=cou[j].x1+cou[j].y1;
                }
            }
        }
        printf("Case #%d: %d
",i,maxx);
    }
    return 0;
}