1388 - Dãy số bằng nhau

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

Cho một dãy số A độ dài N.

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 X. 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ữ liệu vào

  • Dòng đầu tiên ghi hai số nguyên N, X (1 \leq N\leq 100,1\leq X \leq 1000) - độ dài dãy A và giá trị tăng thêm trong một thao tác.

  • Dòng tiếp theo gồm N số nguyên A_1, A_2,. . . , A_N (1 \leq A_i \leq 1000) mô tả dãy A.

Dữ liệu ra

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.

Ví dụ

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

Gợi ý/Hướng dẫn

Ở 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.

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB