Bò nổi giận (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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ố. Bạn bắn một con bò vào một vị trí với sức mạnh $R$ . Con bò nổ với bán kính $R$ , phá hủy tất cả kiện trong phạm vi. Mỗi kiện bị phá sẽ nổ tiếp với bán kính $R - 1$ , rồi kiện bị kích tiếp nổ với $R - 2$ , v.v. (tạo phản ứng dây chuyền).

Hãy tìm sức mạnh $R$ nhỏ nhất để phá hủy tất cả $N$ kiện cỏ. In kết quả với đúng 1 chữ số thập phân.

Dữ liệu vào

Dòng đầu: số nguyên $N$ .
$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

Giá trị $R$ nhỏ nhất, in với đúng 1 chữ số thập phân.

Ràng buộc

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

Ví dụ

Input	Output	Giải thích
5 8 10 3 11 1	3.0	Bắn vào vị trí 5 với $R = 3$ : phá kiện 3 và 8. Kiện 3 nổ $R = 2$ phá 1. Kiện 8 nổ $R = 2$ phá 10. Kiện 10 nổ $R = 1$ phá 11.

Bình luận

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