Phá Hoại

Đ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$ máy vắt sữa xếp thành hàng, máy thứ $i$ sản xuất $M_{i}$ đơn vị sữa. Bạn cần loại bỏ một đoạn liên tiếp các máy (từ vị trí $i$ đến $j$ , với $2 \leq i \leq j \leq N - 1$ ) sao cho trung bình cộng sản lượng sữa của các máy còn lại là nhỏ nhất.

Lưu ý: không được loại bỏ máy đầu tiên hoặc máy cuối cùng, và phải loại bỏ ít nhất một máy.

Dữ liệu vào

Dòng đầu tiên: số nguyên $N$ .
$N$ dòng tiếp theo: sản lượng $M_{i}$ của từng máy.

Dữ liệu ra

Giá trị trung bình nhỏ nhất, làm tròn đến 3 chữ số thập phân.

Ràng buộc

$3 \leq N \leq 100 000$
$1 \leq M_{i} \leq 10 000$

Ví dụ

Input	Output	Giải thích
5 5 1 7 8 2	2.667	Loại bỏ máy 3 và 4 (sản lượng 7 và 8), còn lại ${5, 1, 2}$ với trung bình $= 8 / 3 \approx 2.667$ .

Bình luận

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