Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Hoán vị

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


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Hoán vị   Tue 27 Jul 2010, 13:36

Cho một dãy số a1.. aN là một hoán vị các số tự nhiên từ 1 đến N. Hoán vị này gọi là đẹp nếu trị tuyệt đối |ai - i| <= M với mọi i từ 1 đến N và M cho trước. Nhiệm vụ của bạn là đếm số hoán vị đẹp.
Dữ liệu

Gồm nhiều dòng, mỗi dòng ghi 2 số N, M (1<= N <= 100, 1 <= M <= 6).
Kết qủa

Mỗi dòng tương ứng từng bộ test là số dư của số hoán vị đẹp cần tìm chia cho 10^9.
Ví dụ

Dữ liệu:
3 1
3 2
Kết qủa
3
6
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hoán vị   Thu 29 Jul 2010, 19:22

Bài ni khó, hồi trước đọc rồi quên mất, hok giải. giờ nhớ lại, tối ni có khổi bài để giải tired

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
Hoán vị
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
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến