Dãy con đan dấu
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Problem type
Allowed languages
Points:
3 (p)
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Cho một dãy số A nguyên khác không có N số. Một đoạn con của dãy gồm các phần tử liên tiếp được gọi là đan dấu nếu trong đoạn con đó không có hai phần tử liên tiếp nào cùng dấu với nhau.
Yêu cầu:
Hãy tính độ dài đoạn con đan dấu dài nhất?
Mô tả đầu vào
- Dòng đầu tiên chứa số N.
- Dòng thứ hai chứa N số miêu tả dãy số đã cho.
Ràng buộc
- 1 ≤ N ≤ 100
- ∣a_i∣ ≤ \(10^9\); ∀ i : 1 ≤ i ≤ N.
Mô tả đầu ra
In ra đáp án bài toán.
Ví dụ 1:
Input
3
1 2 -2
Outut
2
Ví dụ 2:
Input
4
1 -1 1 -1
Outut
4
Comments