题目信息:
题目链接:Problem - D1 - Codeforces
题意简化:给n个整数,寻找一个整数k,你可以将减少(增加)k
,这个操作可以无限次数使用,使得所有数都变得一样,如果找不到这样的数,输出-1.
解法(暴力和数论):
数论思路;时间复杂度,容易发现目标数应该是n个整数中最小的那个数,而每个数减去整数个k而得到目标数,我们先将数组从小到大排序(下标从1开始),
,注意最后特判k.
暴力思路:时间复杂度,即是k一定是满足
,先从最大值开始,然后每次都减去一,判断是否满足,满足则退出.