Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Hai dãy A và B

Go down 
2 posters
Tác giảThông điệp
whatsgoingon
Gà nhỏ
whatsgoingon


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

Hai dãy A và B Empty
Bài gửiTiêu đề: Hai dãy A và B   Hai dãy A và B I_icon_minitimeFri 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
littlelee


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

Hai dãy A và B Empty
Bài gửiTiêu đề: Re: Hai dãy A và B   Hai dãy A và B I_icon_minitimeFri 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
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ
whatsgoingon


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

Hai dãy A và B Empty
Bài gửiTiêu đề: Re: Hai dãy A và B   Hai dãy A và B I_icon_minitimeFri 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
littlelee


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

Hai dãy A và B Empty
Bài gửiTiêu đề: Re: Hai dãy A và B   Hai dãy A và B I_icon_minitimeFri 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.
Về Đầu Trang Go down
Sponsored content





Hai dãy A và B Empty
Bài gửiTiêu đề: Re: Hai dãy A và B   Hai dãy A và B I_icon_minitime

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