Codeforces 793A Oleg and shares 题解

最新推荐文章于 2020-03-25 13:31:43 发布

原创最新推荐文章于 2020-03-25 13:31:43 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 专栏收录该内容

62 篇文章

订阅专栏

本文探讨了一种算法问题：通过一系列操作使一组数字相等。核心思路在于找到最小值并判断其他数值是否能通过减去某个常数k达到该最小值。若可行，则计算所需的总操作次数；若不可行，则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

有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;
}