社区讨论

就很简单啊

P8682[蓝桥杯 2019 省 B] 等差数列参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@luv7atau
此快照首次捕获于
2024/04/11 20:13
2 年前
此快照最后确认于
2024/04/11 20:19
2 年前
查看原帖
#直接代码
CPP
#include <bits/stdc++.h>
using namespace std;
long long n, a[100001], i, d = 0X3f3f3f3f;
int main() {
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	for (i = 1; i < n; i++) {
		d = min(d, a[i] - a[i - 1]);
	}
	if(d==0)
	{
		cout<<n;
	}
else
	cout << (a[n - 1] - a[0]) / d + 1;
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...