- 23 Tháng mười một 2019
- 4,605
- 12,668
- 1,021
- Nam Định
- In the sky
Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Giúp em với ạ:
Input: Cho một dãy số nguyên gồm N phần tử A[1], A[2], ... A[N] Biết rằng dãy con tăng đơn điệu là dãy A[i1],... A[ik] thỏa mãn i1 < i2 < i3 < ... < ik và A[i1] < A[i2] < A[i3] < ... < A[ik]. Hãy cho biết dãy con tăng đơn điệu dài nhất của mảng có bao nhiêu phần tử Input: 1 số nguyên N(1 <= N <= 1000) N số nguyên của mảng
Output: Độ dài dãy con tăng dài nhất
Ví dụ:
Input 6 1 2 5 4 6 2
Output 4
Thanks
Input: Cho một dãy số nguyên gồm N phần tử A[1], A[2], ... A[N] Biết rằng dãy con tăng đơn điệu là dãy A[i1],... A[ik] thỏa mãn i1 < i2 < i3 < ... < ik và A[i1] < A[i2] < A[i3] < ... < A[ik]. Hãy cho biết dãy con tăng đơn điệu dài nhất của mảng có bao nhiêu phần tử Input: 1 số nguyên N(1 <= N <= 1000) N số nguyên của mảng
Output: Độ dài dãy con tăng dài nhất
Ví dụ:
Input 6 1 2 5 4 6 2
Output 4
Thanks