Chuyên Tin Pro

Chuyên Tin Pro

Chỉ có những bộ óc đươc chuẩn bị sẵn mới có được những phát minh tình cờ
 
IndexIndex  PortalPortal  CalendarCalendar  GalleryGallery  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng Nhập  Đăng kýĐăng ký  
Chào mừng bạn đến với forum khối chuyên tin,trường THPT chuyên Nguyễn Trãi-Nơi kết nối những trái tim,nơi bạn thể hiện bản thân mình.Hãy cùng tham gia và cảm nhận.!
Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
December 2016
MonTueWedThuFriSatSun
   1234
567891011
12131415161718
19202122232425
262728293031 
CalendarCalendar
Your first subject
Sat Feb 06, 2010 5:40 pm by Admin
Take some time to read this information before starting to use the administration of your forum:

How to access your administration panel ?
In the top menu, click on Log In, a new page is displayed. Fill in the username "admin" and the password you have choosen during your registration. If you have lost or forgot it, click here. Once you are logged in, click on the link "Administration Panel" at …

[ Full reading ]
Comments: 0
Latest topics

Share | 
 

 Từ tập các bài có trên SPOJ

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
flp_102
Mem VIP
Mem VIP


Tổng số bài gửi : 48
Reputation : 0
Join date : 06/02/2010
Age : 22
Đến từ : vương quôc ko có computer

Bài gửiTiêu đề: Từ tập các bài có trên SPOJ   Tue Feb 09, 2010 10:17 pm

Từ tập các bài có trên SPOJ (acm)
1779. Dãy con tăng dài nhất ( bản dễ )
Mã bài: LIQ

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à 1 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 này có bao nhiêu phần tử?

Download test và solution (C/C++, Pascal) tại đây.
Input

* Dòng 1 gồm 1 số nguyên là số N (1 ≤ N ≤ 1000).
* Dòng thứ 2 ghi N số nguyên A[1], A[2], .. A[N] (1 ≤ A[i] ≤ 10000).

Output

Ghi ra độ dài của dãy con tăng đơn điệu dài nhất.
Ví dụ

Input:
6
1 2 5 4 6 2

Output:
4

Giải thích test ví dụ: Dãy con dài nhất là dãy A[1] = 1 < A[2] = 2 < A[4] = 4 < A[5] = 6, độ dài dãy này là 4.

Gợi ý: Sử dụng phương pháp Quy Hoạch Động. F[i]: Độ dài dãy con đơn điệu tăng dài nhất mà phần tử cuối cùng là số A[i] này.
Về Đầu Trang Go down
Xem lý lịch thành viên
 
Từ tập các bài có trên SPOJ
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Chuyên Tin Pro :: Học sinh khối chuyên Tin trường THPT chuyên Nguyễn Trãi - Hải Dương :: [TPNT] G Ó C H Ọ C T Ậ P :: Tin-
Chuyển đến