竞赛讨论区 > 数据错误或题目错误
头像
DoLovya
编辑于 2021-03-19 16:45
+ 关注

数据错误或题目错误

这个题目的题意或数据应该出错了。
我的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$为非负整数。。。

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐