//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Đàn bò

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


HSG 12 THPT – 2016 – Ngày thi: 20/3/2016 – Bài 2


Đề bài


Trang trại của ông Năm vừa xây dựng một dãy n chuồng bò mới trên một đường thẳng dọc theo con đường đi xuyên qua cánh đồng cỏ. Chuồng bò thứ i nằm ở vị trí xi tính từ đầu đường. Trang trại có tất cả m con bò và ông Năm định bố trí mỗi con bò vào một chuồng mới xây này. Tuy nhiên các con bò của ông lại rất hung hăng, khi nhốt chúng gần nhau thì chúng có thể làm tổn thương lẫn nhau, vì vậy ông muốn bố trí sao cho khoảng cách tối thiểu giữa bất kỳ hai con bò nào trong số chúng càng lớn càng tốt.

Yêu cầu: Hãy tìm cách bố trí các con bò vào chuồng sao cho khoảng cách tối thiểu giữa hai con bò bất kỳ là lớn nhất.

Dữ liệu vào: Cho từ tệp văn bản DANBO.INP có dạng:

  • Dòng thứ nhất ghi hai số nguyên nm (2 ≤ m n ≤ 105).
  • Dòng thứ hai ghi n số nguyên x1, x2, …, xn (0 ≤ x1 < x2 < … < xn ≤ 109).

Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi vào tệp văn bản DANBO.OUT một số nguyên duy nhất là khoảng cách tối thiểu lớn nhất khi bố trí các con bò vào chuồng.

Ví dụ:

DANBO.INP DANBO.OUT
6 3

1 2 3 4 8 9

3

Giải thích: Các con bò được bố trí vào các chuồng thứ nhất, thứ tư và thứ sáu. Hai con gần nhau nhất ở chuồng thứ nhất và chuồng thứ tư có khoảng cách là 3.


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

To See the Light

Keep calm and eat chips.

Macro Mondays - Chip(s)

More Photos

Thống kê

  • 135,663 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: