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 | 
 

 ÔN TẬP DÃY CATALAN ĐI BÀ CON

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 đề: ÔN TẬP DÃY CATALAN ĐI BÀ CON   Thu Feb 11, 2010 9:20 pm

Dãy số Catalan
Cho số nguyên dương N, dãy Catalan cấp n là dãy C(1), C(2) … C(2n+1) gồm các số nguyên không âm thoả mãn : C(1) = C(2n+1) = 0 với i bất kì 1 ≤ i ≤ 2n thì C(i), C(i+1) hơn kém nhau 1 đơn vị.

Với mỗi n ta sắp xếp các dãy Catalan theo thứ tự từ điển, đánh số từ 1 trở đi . Yêu cầu :

1.Cho một dãy Catalan, hãy tìm thứ tự của dãy.

2.Cho số nguyên dương k hãy tìm dãy có thứ tự k
Input

- Dòng đầu ghi n. (n <= 15)

- Dòng hai ghi một dãy Catalan cấp n

- Dòng 3 ghi một số nguyên dương k (k có thể rất lớn nhưng đảm bảo luôn có nghiệm)

Output

- Dòng 1 ghi số thứ tự dãy ở dòng 2 INPUT

- Dòng 2 ghi dãy ứng với số thứ tự

Example

Input:
4
0 1 2 3 2 1 2 1 0
12

Output: 12 0 1 2 3 2 1 2 1 0
Về Đầu Trang Go down
Xem lý lịch thành viên
 
ÔN TẬP DÃY CATALAN ĐI BÀ CON
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