题意就是给你n,l,r,问你能不能输出一个数组,长度为n,a[i]在l~r之间,问可以不可以,可以就输出,不可以就no
这题想到思路就直接写了,看的出来,要找每个i在区间里的倍数,如果有就可以,没有就算了。然后我就枚举了...然后超时了...
这个题就..
想到什么思路就写就行了,我的目标是需要找区间里面有没有i的倍数,那直接找大于等于l的第一个i的倍数,如果这个数字小于r,就可以,不行就不可以
然后具体实现,要想一会了,原来l的这个边界+i-1,就相当于你已经知道了最小的倍数是多少但是是小于等于l的,然后在基础上+i,就必定是大于等于l的第一个i的倍数(为什么要减1:防止l本身是i的倍数,那这样就变大了),然后一个乘数有了,另一个乘数就是i本身。再乘一下就好了
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10,M=5050,mod=1e9+7;
ll a[N],b[N];
vector<int> v;
int main(){
int T;
//T=1;
cin>>T;
while(T--)
{
v.clear();
ll n,l,r,f=1;
cin>>n>>l>>r;
for(int i=1;i<=n;i++)
{
int t=(l+i-1)/i*i;//在l的基础上也就是大于l的最小的i的倍数
if(t>r)
{
f=0;
break;
}
v.push_back(t);
}
if(f)
{
cout<<"YES\n";
for(int i=0;i<v.size();i++) cout<<v[i]<<" ";
cout<<"\n";
}
else
cout<<"NO\n";
}
return 0;
}
/*
*/