Lò Phản Ứng Hạt Nhân

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.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

Bessie đang quản lý một lò phản ứng hạt nhân có cấu trúc vòng. Lò có $N$ vị trí xếp theo hình tròn, mỗi vị trí chứa một mức phóng xạ $a_{i}$ .

Trong mỗi phút, mức phóng xạ tại mỗi vị trí thay đổi theo quy tắc: vị trí $i$ sẽ có mức phóng xạ mới bằng trung bình của vị trí hiện tại và hai hàng xóm của nó.

Hãy tìm mức phóng xạ tối đa sau $T$ phút.

Dữ liệu vào

Dòng đầu tiên chứa $N$ và $T$ ( $1 \leq N \leq 100$ , $0 \leq T \leq 1000$ ).

Dòng tiếp theo chứa $N$ số thực $a_{i}$ ( $0 \leq a_{i} \leq 100$ ).

Dữ liệu ra

In ra mức phóng xạ tối đa sau $T$ phút.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
`3 0` `1 2 3`	`3`	Ban đầu mức tối đa là 3
`3 1` `1 2 3`	`2.333`	Sau 1 phút, các mức là (2, 2, 1.67)

Bình luận

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