为什么只有90分
查看原帖
为什么只有90分
1048319
封禁用户楼主2025/1/21 19:55
#include <bits/stdc++.h>  
using namespace std;
int n;
int gcd(int a, int b)
 {
    if (b == 0) return a;
    return gcd(b, a % b);
}

int main() 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) 
        cin >> a[i];
    vector<int> d(n - 1);
    for (int i = 1; i < n; i++)  
	    d[i - 1] = a[i] - a[i - 1];
    int g = d[0];
    for (int i = 1; i < n - 1;i ++) 
        g = gcd(g, d[i]);
    int ans = (a[n - 1] - 1) / g+ 1;
    cout << ans << " " << g<< endl;
    return 0;
}
2025/1/21 19:55
加载中...