DANDAU - Dãy con đan dấu dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Hãy lập trình tìm độ dài của dãy đan dấu lớn nhất trong mảng A có N phần tử!!!
Input
Dòng đầu tiên là số N(~ 1 \le N \le 10^5 ~)
N dòng tiếp theo là N phần tử ~ A_1 ~ , ~ A_2 ~ , ~ A_3 ~ , ... , ~ A_N ~ (~ - 10^5 \le A_i \le 10^5 ~)
Output
1 dòng là độ dài dãy con đan dấu dài nhất . Nếu không có dãy con đan dấu nào thì in ra -1
Sample
Input #1
5
1
-2
3
4
5
Output #1
3
Hint
Ở test 1 , ta thấy dãy đan dấu dài nhất là 1 -2 3 có độ dài là 3 phần tử nên đáp án của test 1 là 3
Problem source: apok
Bình luận
test case 2 la gi ma ao ma the =))