Cho một dãy số độ dài .
Ta có thể thực hiện thao tác sau: Chọn một phần tử trong dãy và tăng giá trị phần tử đó lên . Hãy cho biết số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau.
Dòng đầu tiên ghi hai số nguyên - độ dài dãy và giá trị tăng thêm trong một thao tác.
Dòng tiếp theo gồm số nguyên mô tả dãy .
In ra số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau. Nếu không có cách biến đổi thì in ra -1
.
Dữ liệu vào Sao chép |
5 2 5 1 3 3 5 |
Dữ liệu ra Sao chép |
4 |
Dữ liệu vào Sao chép |
2 100 1 10 |
Dữ liệu ra Sao chép |
-1 |
Ở ví dụ thứ nhất, ta thực hiện thao tác lần lượt đối với phần tử thứ 2, 3, 2, 4
. Dãy số cuối cùng là 5 5 5 5 5
.