Chia mảng theo điều kiện
Xem dưới dạng PDFCho một mảng có \(N\) phần tử và một số nguyên \(K\). Hãy chia mảng thành \(K\) phần sao cho tổng giá trị của các phần là nhỏ nhất.
Giá trị của mỗi mảng con (phần) được định nghĩa như sau:
- Lấy giá trị lớn nhất trong mảng con.
- Trừ mỗi phần tử trong mảng con với giá trị lớn nhất đó.
- Tính tổng các kết quả sau khi trừ.
Input
7 2
2 9 5 4 8 3 6Output
19Giải thích
Chia mảng thành 2 mảng con là {2} và {9, 5, 4, 8, 3, 6}. Trong đó:
- Mảng con đầu tiên: có max = \(2\), giá trị mảng con = \(2 - 2 = 0\)
- Mảng con thứ hai: có max = \(9\), giá trị mảng con = \((9-9) + (9-5) + (9-4) + (9-8) + (9-3) + (9-6) = 19\).
- Kết quả: Tổng giá trị 2 mảng con = \(0 + 19 = 19\)
Nhận xét
yessssssssssssssssssssssssssssssssssssss
https://www.youtube.com/watch?v=YEvtot2GV-0
nuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu