| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
DOANCON1 - Đoạn con liên tiếp tăng dài nhất |
Cho mảng A gồm N phần tử A1, A2, ..., AN. Hãy tìm đoạn con tăng dần liên tiếp dài nhất trong dãy.
Input
- Dòng 1 chứa N (1 <= N <= 106)
- Dòng 2 chứa N số nguyên A1, A2, ..., AN.
Output
- Chứa độ dài của đoạn con tăng dần liên tiếp dài nhất
Ví dụ
Input
10
-4 -2 1 0 -5 -4 -3 0 4 1
Output
5
* Giải thích ví dụ
- Ta có các đoạn con tăng dần liên tiếp là: {-4 -2 1}; {0}; {-5 -4 -3 0 4} {1}. Trong đó đoạn con có độ dài lớn nhất là {-5 -4 -3 0 4} gồm 5 phần tử. Vậy kết quả bài toán là 5.
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-09-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |