Nội dung Bài tập
- Mã:
- DHLTNC.QHĐ.7.2
- Tên:
- Dãy con đơn điệu dài nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- nhungnth0911
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à một dãy A[i1],.. A[ik] thỏa mãn i1<
i2< … <ik và A[i1] < A[i2]
< … <A[ik]. Hãy cho biết dãy con tăng đơn điệu dài nhất của
dãy là bao nhiêu phần tử ?
Input:
Dòng 1: số nguyên N
Dòng 2: N số nguyên A[1], A[2],..., A[N]
Output:
Độ dài dãy con đơn điệu dài nhất.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...