解析
对于每段 g c d gcd gcd 相同的区间,该区间第一个数为 g c d gcd gcd 然后后面不断累加 g c d gcd gcd,由于题目保证答案一定存在,所以区间交集处不用特殊处理
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e6+5;
int n,m;
int a[N],f[N];
void solve(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cout<<a[1]<<" ";
int pre=a[1],sum=a[1];
f[pre]=1;
for(int i=2;i<=n;i++){
if(a[i]!=pre){
cout<<a[i]<<" ";
pre=a[i];
sum=a[i];
f[a[i]]=1;
}
else{
while(f[sum]){
sum+=pre;
}
cout<<sum<<" ";
f[sum]=1;
}
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}