Đổi Ô Vuông

Đ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$ ô vuông, ô thứ $i$ có cạnh $A_{i}$ . Mỗi ô có thể được đổi sang cạnh $B_{i}$ bất kỳ với chi phí $(A_{i} - B_{i})^{2}$ . Mỗi ô chỉ được đổi tối đa một lần.

Hãy tìm chi phí nhỏ nhất để tổng diện tích các ô bằng đúng $M$ , hoặc in $- 1$ nếu không thể.

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $M$
$N$ dòng tiếp theo: Mỗi dòng chứa một số nguyên $A_{i}$

Dữ liệu ra

In ra chi phí nhỏ nhất, hoặc $- 1$ nếu không thể đạt tổng diện tích $M$ .

Ràng buộc

$1 \leq N \leq 10$
$1 \leq M \leq 10 000$
$1 \leq A_{i} \leq 100$

Ví dụ

Input	Output	Giải thích
3 6 3 3 1	5	Đổi ô cạnh 3 → 2 (chi phí 1) và ô cạnh 3 → 1 (chi phí 4). Tổng diện tích $4 + 1 + 1 = 6$ , chi phí $1 + 4 = 5$
3 9999 5 20 100	-1	Không thể đạt tổng diện tích 9999

Bình luận

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