自动搬运

查看原文

来自洛谷，原作者为

	fish_shit 我是鱼屎教皇！！！

搬运于2025-08-24 21:15:20，当前版本为作者最后更新于2023-08-24 17:01:45，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

对于这道题，我们先判断无解的情况

$1$：输入的 $c_i$ 小于等于 $x$。因为 $y$ 和 $a_i$ 都为正整数，也就是说它们一定大于 $0$。所以 $c_i$ 一定大于等于 $x + 1$，也就是大于 $x$。

$2$：$c$ 序列中相邻的元素的差不能被 $x$ 整除。为了满足 $a_ix+y=c_i$，$c$ 序列中的所有元素一定是模 $x$ 的同余类。

除了无解的情况，我们只需输出 $c$ 序列中最小的元素减去 $x$ 就行了。

注意：一定要开 long long！

最后，附上代码：

#include<bits/stdc++.h>
using namespace std;
long long c[100100];
int main(){
	long long n,x;
	cin>>n>>x;
	long long minn=1e18+100;
	for(int i=1;i<=n;i++){
		cin>>c[i];
		if(c[i]<=x){//第一种无解情况
			cout<<"-1";
			return 0;
		}
		if(i>=2){
			if((c[i]-c[i-1])%x!=0){//第二种无解情况
				cout<<"-1";
				return 0;
			}
		}
		if(c[i]<minn){//取最小值
			minn=c[i];
		}
	}
	cout<<minn-x;//输出
	return 0;
}

望管理员大大通过！