Submit solution
Points:
250.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số nguyên
; ; với .
Ví dụ, dãy
Yêu cầu: Hãy tìm một dãy con bị chặn trên-dưới của dãy
Dữ liệu gồm:
- Dòng đầu ghi số nguyên dương
là số phần tử của dãy. - Dòng thứ hai ghi
số hạng .
Kết quả
- Số các số hạng của của dãy con bị chặn trên-dưới gồm nhiều số hạng nhất tìm được. Nếu không có dãy con bị chặn trên-dưới thì ghi -1.
Ví dụ:
Input 1
Copy
7
10 2 3 2 4 7 2
Output 1
Copy
5
Input 2
Copy
4
7 6 5 6
Output 2
Copy
2
Input 3
Copy
4
7 6 5 4
Output 3
Copy
-1
Giải thích
- Ví dụ 1: Dãy tìm được: 2, 3, 2, 4, 7
- Ví dụ 2: Dãy tìm được: 5, 6
- Không có dãy bị chặn trên - dưới
Giới hạn:
- 20% số test ứng với
; - 20% số test khác ứng với
; - 60% số test còn lại ứng với
.
Comments
Đã có đề.