cf-289B

题意：给一个矩阵和一个值D，矩阵内每个元素可以多次加减D，目的是让整个矩阵的元素都变得相等，如果做不到输出-1

首先，矩阵是多余的，直接一个数组就行了，无非是让数组元素都相等

从判断差值是不是倍数的问题入手，

对于两数字A,B，如果它们的差值不是D的倍数，那么无论它们怎么加减都没办法变得一样，只要一对数字不行，整个序列就失败了

对于两数字A,B，它们的差值是D的倍数，例如kD，那么他们可以变为相等，要变相等的最小次数就是k，变换方式很多，小的变成大的，大的变成小的，两者都往中间值靠拢，都是可以的，但是次数都是k

那么进而考虑整个序列变为相等，那就对序列排序，取中间的那个数字，中间的数字直接就是/2就可以了，对于两个中位数来说选哪个靠拢都是一样的，以它为标准，其他数字都变为它，可知这样的变换次数和是最小的，如果在某一次变换中，有个数字不能变为它，说明整个序列的变换就失败了

#include<iostream>
#include<algorithm>
using namespace std;
int main() 
{
	long long n,m,k;
	long long num[10010];
	cin >> n >> m >> k;
	for(int i=0;i<n*m;i++)
	{
		cin >> num[i];
	}
	sort(num,num+n*m);
	long long mid1 ,flag = 0;
	mid1 = n*m/2;
	long long ans = 0;
	for(int i=0;i<n*m;i++)
	{
		if(abs(num[i] - num[mid1])%k!=0)
		{
			flag =-1;
			break;
		}
		ans +=abs(num[i] - num[mid1])/k;
	}
	if(flag ==-1)cout<<-1<<endl;
	else cout<<ans<<endl;
	return 0;
}