Điểm:
4 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
bàn phím
Output:
màn hình
Cho một dãy N số nguyên giá trị tuyệt đối mỗi số không vượt quá 109.
Yêu cầu:
Tìm đoạn số nguyên gồm các phần tử liên tiếp nhau không tăng dài nhất trong dãy số
Dữ liệu vào:
- Dòng 1: Ghi giá trị số n (0 < N ≤ 106),
- Dòng 2: Ghi n số nguyên của dãy số, mỗi số cách nhau một kí tự trắng
Dữ liệu ra:
- Dòng 1: Ghi độ dài dãy không tăng dài nhất tìm được.
- Dòng 2: Ghi số lượng đoạn không tăng dài nhất tìm được
Sample
Input
10
1 -2 3 5 5 4 3 -1 7 8
Output
5
1
Giải thích
5 5 4 3 -1 là đoạn con liên tiếp dài nhất dãy số
Bình luận