1713最長同號連續段

最長同號連續段

time limit: 1 seconds memory limit: 32768 k

total submit:447 accepted:179

description

給出乙個由非0整數組成的序列a1,a2,…,an, 設計遞迴演算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。例如，序列2，3，-1，6，-1，-5，-2，2的最長同號連續段為-1，-5，-2，其長度為3。

input

輸入的第一行是乙個正整數k，表示測試例個數。接下來幾行是k個測試例的資料，每個測試例的資料由兩行組成，其中第一行為乙個正整數n (n<=1000)，表示整數序列的長度，第二行給出整數序列，整數之間用乙個空格隔開。

output

對於每個測試例輸出一行，含乙個整數，表示相應序列的最長同號連續段的長度。

sample input

82 3 -1 6 -1 -5 -2 2

10-1 -1 1 1 1 1 -1 -1 -1 -1

sample output

source:

#includeint count(int a,int n)

if(j>=count(a,n-1))

return j;

else

return count(a,n-1); }

}int main()

{ int a[1001],i,j,n;

cin>>j;

while(j--)

{ cin>>n;

for(i=1;i<=n;i++)

cin>>a[i];

cout<