Cho dãy số A gồm n phần tử. Viết chương trình tìm k dãy có phần tử liên tiếp cùng dấu với số lượng phần tử lớn nhất

Cho dãy số A gồm n phần tử. viết chương trình tìm k dãy có phần tử liên tiếp cùng dấu với số lượng phần tử lớn nhất . In ra số k và k dòng tiếp theo mỗi dòng ghi  dãy số thỏa mãn điều kiện .
ví dụ : 
   IINPUT : 1 2 3 -4 -5 -6 12
   OUTPUT : k=2
                (dòng 1 ) 1 2 3
               ( dòng 2 ) -4 -5 -6