数据错误或题目错误

这个题目的题意或数据应该出错了。
我的AC代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;
const int N = 1e6 + 10;

ll a[N];

ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }

int main() {

	ll n; cin >> n;
	for (ll i = 1; i <= n; i++) {
		scanf("%lld", &a[i]);
	}

	sort(a + 1, a + n + 1);

	ll g = 0;
	for (ll i = 2; i <= n; i++) {
		g = gcd(g, a[i] - a[i - 1]);
	}

	cout << g << " " << (a[1] / g * g - a[1]) << endl;
	return 0;
}
数据:
2
10 7
运行结果:
3 -1
题目中说$x$为非负整数。。。
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务