Nội dung Bài tập
- Mã:
- DAYCON4
- Tên:
- Dãy con có độ dài lớn 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:
- 4901103064
Cho một dãy số nguyên không âm a = a1, a2, ..., an (1 ≤ n ≤ 1000, 1 ≤ ai ≤ 1000), hãy tìm tất cả các dãy con tăng dài nhất có thể được tạo thành từ các phần tử trong dãy số ban đầu. Một dãy con là một tập hợp các phần tử trong dãy ban đầu mà các phần tử này xuất hiện theo thứ tự trong dãy (không cần liên tiếp) và có tính chất tăng dần.
Yêu cầu
Tính độ dài của dãy con tăng dài nhất.
In tất cả các dãy con tăng dài nhất có độ dài tối đa đó. Nếu có nhiều dãy con tăng dài nhất, in tất cả các dãy con đó, mỗi dãy con trên một dòng.
Input
Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 1000) - độ dài của dãy số.
Dòng thứ hai chứa n số nguyên không âm a1, a2, ..., an (1 ≤ ai ≤ 1000).
Output
In độ dài của dãy con tăng dài nhất.
In tất cả các dãy con tăng dài nhất có độ dài tối đa đó. Nếu có nhiều dãy con tăng dài nhất, in mỗi dãy con trên một dòng.
Ví dụ:
Input
Output
6
1 2 5 10 8 6
4
1 2 5 6
1 2 5 8
1 2 5 10
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 <stdio.h>void gcd (int a , int b) { int ucln = 1; ...