B. Difference of GCDs

Problem - B - Codeforces

 这里的a[i]>=i,而1<=gcd(i,ai)<=min(a[i],i)，所以1<=gcd(i,a[i])<=i；

  左端点：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];
signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
       int n,l,r;
       vector<int> vec;
       set<int> se;
       cin>>n>>l>>r;
       for(int i=n;i>=1;i--)
       {
           int x=(l/i)*i;//1.如果l%i==0，说明l是i的倍数，直接压进vector；
                         //2.如果l%r!=0,那么(l/i)*i会变小，但他是i的倍数，因为要在l到r里找，所以+=i
           if(l%i!=0) x+=i;
           if(x<=r) vec.push_back(x);//如果求的i的倍数x在l到r的范围，进入vector
       }
       if(vec.size()<n) printf("NO\n");
       else
       {
           printf("YES\n");
           for(int i=vec.size()-1;i>=0;i--)
           {
               if(i==0) printf("%lld\n",vec[i]);
               else printf("%lld ",vec[i]);
           }
       }
    }
    return 0;
}

右端点：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int MAXN=100100;
int a[MAXN];

int main()
{
	int T,n,l,r,i,flag;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&n,&l,&r);
		flag=1;
		for(i=1;i<=n;i++)
		{
			a[i]=r/i*i;
			if(a[i]<l)
			{
				flag=0;
				break;
			}
		}
		if(!flag)
			puts("NO");
		else
		{
			puts("YES");
			for(i=1;i<=n;i++)
				printf("%d ",a[i]);
			puts("");
		}
	}
}