https://codeforces.com/contest/1409/problem/C
思路:开始的时候发现数字都在50以内,然后发现其实最大的数字就是50,不会超过50。因为n再怎么样让间距为1总能放好。
然后贪心去想x和y中间最多放多少个,开始想了gcd和整除什么的,发现样例没过。然后发现只有50,那直接从小到大枚举x~y之间的间距,看看最多能放几个数就好了。
然后再把剩下的数从 x往前放,多了再从y往后放。
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=80;
typedef long long LL;
LL n,x,y;
LL mid=0;
LL solve()
{
for(LL cnt=1;cnt<=50;cnt++)
{
for(LL i=0;i<=n-2;i++)//枚举中间最多能放多少个点
{
if((i+1)*cnt==abs(y-x))
{
mid=i;
return cnt;
}
}
}
}
int main(void)
{
cin.tie(0);std::ios::sync_with_stdio(false);
LL t;cin>>t;
while(t--)
{
cin>>n>>x>>y;
if(n==2)
{
cout<<x<<" "<<y<<endl;
}
else
{
LL cnt=solve();//差值
// debug(cnt);
LL res=n-2-mid;//剩下的点
LL pre=x;
while(res>0&&pre>=1)
{
res--;
if(pre-cnt>0) pre-=cnt;
else break;
}
for(LL i=0;i<n;i++)
{
cout<<pre+i*cnt<<" ";
}
cout<<endl;
}
}
return 0;
}