Hái quả

Đ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$ cây quả, cây thứ $i$ có $B_{i}$ quả. Dùng $K$ giỏ ( $K$ chẵn), mỗi giỏ lấy quả từ đúng 1 cây. Sau khi xếp, $K / 2$ giỏ nhiều quả nhất đưa cho Elsie, Bessie giữ $K / 2$ giỏ còn lại. Tìm số quả tối đa Bessie nhận được.

Dữ liệu vào

Dòng đầu: $N$ và $K$ .
Dòng thứ hai: $N$ số $B_{1}, \dots, B_{N}$ .

Dữ liệu ra

Số quả tối đa Bessie nhận.

Ràng buộc

$1 \leq N, K \leq 1000$ , $K$ chẵn
$1 \leq B_{i} \leq 1000$

Ví dụ

Input	Output	Giải thích
5 4 3 6 8 4 2	8	Xếp giỏ: 6, 4, 4, 4. Elsie lấy 2 giỏ lớn nhất (6,4). Bessie: 4+4=8.

Bình luận

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