trang chủ / đề bài / tilechng

Đổi Ô Vuông

Đề bài

Mô tả

Cho N ô vuông, ô thứ i có cạnh Ai. Mỗi ô có thể được đổi sang cạnh Bi bất kỳ với chi phí (Ai−Bi)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 Ai

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≤N≤10
  • 1≤M≤10000
  • 1≤Ai≤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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0