Chia Ba Phần

Đ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

Cho $N$ vật có kích thước $S_{1}, S_{2}, \dots, S_{N}$ . Chia tất cả các vật vào 3 nhóm sao cho giá trị lớn nhất trong 3 tổng nhóm là nhỏ nhất có thể.

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Kích thước $S_{i}$

Dữ liệu ra

In ra giá trị lớn nhất tối thiểu.

Ràng buộc

$1 \leq N \leq 20$
$1 \leq S_{i} \leq 100$

Ví dụ

Input	Output	Giải thích
8 14 2 5 15 8 9 20 4	26	Chia: {2,9,15}=26, {4,8,14}=26, {5,20}=25. Max = 26

Bình luận

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