Codeforces 793A Oleg and shares 题解

题意

有n个数，每次操作只可以将其中一个数减k，问最少需要多少次操作才能让所有数相等，若不可能，输出-1

思路

先找到最小的，然后把所有数减到和最小的相等，如果它们的差不能被k整除就不可能成功，否则答案就要加两数之差除以k，最后算下来就是答案

代码

#include <cstdio>
long long a[100001];
int main()
{
    long long n,k,minn,f,ans;
    scanf("%I64d%I64d",&n,&k);
    minn=1000000001;
    for(long long i=0;i<n;i++)
    {
        scanf("%I64d",&a[i]);
        if(a[i]<minn)
            minn=a[i];
    }
    ans=0;
    f=0;
    for(long long i=0;i<n;i++)
        if((a[i]-minn)%k!=0)
        {
            f=1;
            break;
        }
        else ans+=(a[i]-minn)/k;
    if(f)
        printf("-1\n");
    else printf("%I64d\n",ans);
    return 0;
}