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 | 
 

 Hai dãy A và B

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Hai dãy A và B   Fri 30 Jul 2010, 21:15

Cho 1 dãy gồm N (1<=N<=2000) số nguyên a1,a2,..,an(0<=Ai<=1 000 000 000). Hãy tìm 1 dãy B không tăng hoặc không giảm cũng gồm n số nguyên b1,b2,...,bn sao cho
S=[A1-B1]+[A2-B2]+...+[An-Bn] đạt giá trị nhỏ nhất ( dấu [] là trị tuyệt đối)
Inp
Dòng 1 : số N
N dòng tiếp theo, dòng thứ i ghi số Ai
Out
Số S nhỏ nhất tìm được( ko cần in ra dãy B)
VD
Inp
7
1
3
2
4
5
3
9
Out
3
Thêm: dãy B của cái vd trên là 1 2 2 4 4 4 9
Không tăng hoặc không giảm nghĩa là đó là dãy tăng hoặc dãy giảm nhưng có ít nhất 2 phần tử bằng nhau


Được sửa bởi whatsgoingon ngày Fri 30 Jul 2010, 21:31; sửa lần 1.
Về Đầu Trang Go down
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: Hai dãy A và B   Fri 30 Jul 2010, 21:28

Ví dụ sai laughing

"dãy B cũng gồm n số nguyên b1,b2,...,bn sao cho
S=[A1-B1]+[A2-B2]+...+[An-Bn] đạt giá trị nhỏ nhất ( dấu [] là trị tuyệt đối)
"

Dãy cần tìm chính là dãy a. Tổng mấy cái đó =0

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Hai dãy A và B   Fri 30 Jul 2010, 21:34

Đã fix đề, các bạn cho xin nick yahoo đi cho tiện liên lạc nào
Về Đầu Trang Go down
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: Hai dãy A và B   Fri 30 Jul 2010, 21:43

"Cũng gồm" là sao??? (giỡn thôi ^^).

Đề khó đấy. Để nghĩ, có chi chiều mai up lên, giờ bùn ngủ rồi.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Hai dãy A và B   Today at 21:29

Về Đầu Trang Go down
 
Hai dãy A và B
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