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 | 
 

 Xếp lại dãy mới

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
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 đề: Xếp lại dãy mới   Sat 20 Mar 2010, 18:24

Xếp lại dãy mới

Cho dãy số nguyên dương đôi một khác nhau: a1,a2,...,an. Một hoán vị của dãy là một cách sắp xếp khác các số hạng của dãy. Hãy liệt kê tất cả các hoán vị của dãy đã cho thỏa mãn: Giữa hai phần tử bất kì của hai phần tử M và N trong hoán vị đó không tồn tại phần tử P nào của hoán vị để 2P=M+N.

Ví dụ: với dãy 11, 22, 33, 44 thì
* Hoán vị 33, 11, 22, 44 thỏa mã điều kiện
* Hoán vị 11, 44, 22, 33 ko thỏa mãn vì có phần tử 22 nằm giữa 11 và 33 mà 2*22=11+33.

Dữ liệu vào từ file sort.inp dồm
* Dòng đầu ghi số n
* Dòng thứ hai ghi n phần tử của dãy a.

Dữ liệu ra file sort.out ghi tất cả các hoán vị tìm được, mỗi hoán vị ghi trên 1 dòng.

Ghi chú: bài này là đề hsg tin không chuyên Đà Nẵng năm 2007-2008. Đề nguyên gốc giới hạn n<=10 laughing
Về Đầu Trang Go down
 
Xếp lại dãy mới
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