Ghép cặp

Đ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

$M$ con bò (cho dưới dạng $N$ nhóm: $x_{i}$ con có lượng sữa $y_{i}$ ). Ghép thành $M / 2$ cặp. Mỗi cặp $(a, b)$ tốn $a + b$ thời gian. Tìm thời gian tối đa nhỏ nhất.

Thời gian tối đa nhỏ nhất.

Input	Output
3 1 8 2 5 1 2	10

Bình luận

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