Bò nổi giận (Silver)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ kiện cỏ trên trục số ở các vị trí cho trước. Bạn có $K$ con bò, mỗi con khi bắn vào vị trí $x$ với sức mạnh $R$ sẽ phá hủy tất cả kiện cỏ trong đoạn $[x - R, x + R]$ .

Hãy tìm giá trị $R$ nhỏ nhất (nguyên) để có thể phá hủy tất cả $N$ kiện cỏ bằng $K$ con bò.

Dữ liệu vào

Dòng đầu: hai số nguyên $N$ và $K$ .
$N$ dòng tiếp theo: mỗi dòng một số nguyên $x_{i}$ — vị trí kiện cỏ.

Dữ liệu ra

Một số nguyên duy nhất — giá trị $R$ nhỏ nhất.

Ràng buộc

$1 \leq N \leq 50 000$
$1 \leq K \leq 10$
$0 \leq x_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
7 2 20 25 18 8 10 3 1	5	Bắn bò 1 vào vị trí 5 (phá $[0, 10]$ : kiện 1,3,8,10). Bắn bò 2 vào vị trí 20 (phá $[15, 25]$ : kiện 18,20,25).

Bình luận

Không có bình luận tại thời điểm này.