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

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 #include<math.h>
 6 typedef struct pp
 7 {
 8     int x;
 9     int y;
10     int x1;
11     int y1;
12 } ss;
13 using namespace std;
14 int main(void)
15 {
16     int a[10005];
17     ss cou[10005];
18     int n,i,j,k,p,q;
19     scanf("%d",&n);
20     for(i=1; i<=n; i++)
21     {
22         scanf("%d",&k);
23         for(j=0; j<k; j++)
24         {
25             scanf("%d",&a[j]);
26             cou[j].x=0;
27             cou[j].y=0;
28             cou[j].x1=0;
29             cou[j].y1=0;
30         }
31         if(a[0]>0)
32         {
33             cou[0].x++;
34         }
35         else if(a[0]<0)
36         {
37             cou[0].y++;
38         }
39         int maxx=0;
40         for(j=1; j<k; j++)//从断点到到本个点有多2 -2(从左循环)
41         {
42             if(a[j]>0)
43             {
44                 cou[j].x=cou[j-1].x+1;
45                 cou[j].y=cou[j-1].y;
46             }
47             else if(a[j]<0)
48             {
49                 cou[j].y=cou[j-1].y+1;
50                 cou[j].x=cou[j-1].x;
51             }
52 
53         }
54         if(a[k-1]>0)
55         {
56             cou[k-1].x1++;
57         }
58         else if(a[k-1]<0)
59         {
60             cou[k-1].y1++;
61         }
62         for(j=k-2; j>=0; j--)//从断点到到本个点有多2 -2(从右循环)
63         {
64             if(a[j]>0)
65             {
66                 cou[j].x1=cou[j+1].x1+1;
67                 cou[j].y1=cou[j+1].y1;
68             }
69             else if(a[j]<0)
70             {
71                 cou[j].y1=cou[j+1].y1+1;
72                 cou[j].x1=cou[j+1].x1;
73             }
74 
75         }
76         for(j=0; j<k; j++)
77         {
78             if(cou[j].y%2==0)
79             {
80                 if(maxx<cou[j].x+cou[j].y)
81                 {
82                     maxx=cou[j].x+cou[j].y;
83                 }
84             }
85             if(cou[j].y1%2==0)
86             {
87                 if(maxx<cou[j].x1+cou[j].y1)
88                 {
89                     maxx=cou[j].x1+cou[j].y1;
90                 }
91             }
92         }
93         printf("Case #%d: %d\n",i,maxx);
94     }
95     return 0;
96 }