DAYCONTANG
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
DAYCON.INP
Output:
DAYCON.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy n số nguyên A1, A2,..,An (n<0<=1000; -10000<=Ai<=10000). Tìm dãy con đơn điệu tăng dài nhất của dãy A (Một dãy con của A là một cách chọn ra trong A một số phần tử giữ nguyên thứ tự). Dữ liệu vào ghi ở file DAYTANG.INP
- Dòng 1: ghi n
- Dòng 2: ghi n số A1 A2 ….. An Dữ liệu ra ghi vào file DAYTANG.OUT
- Dòng 1: Ghi k – là số lượng phần tử của dãy con tăng tìm được.
Ví dụ: DAYTANG.INP
11
1 2 3 8 9 4 5 6 20 9 10
DAYTANG.OUT 8
Bình luận