C. Yet Another Array Restoration Codeforces Round #667 (Div. 3)

思路：就是要构造一个等差数列，里面有n个元素，还要保证里面必须有x和y，构造一个和最小的等差数列
因为这个题目的数据范围很小，我们要尽量在x和y之间多放一些元素，那就直接在x和y之间枚举找最小的公差，确定公差后找第一个元素，然后输出就可以。
1200的题还想了半天，太菜了啊！！

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t; cin>>t;
    while(t--){
        int x,y,n; cin>>n>>x>>y;
        int s = y-x;
        int ans = 0;
        for(int i=0;i<=n-2;i++){
            if(s%(i+1)==0){
                ans = i;
            }
        }
        //cout<<ans<<endl;
        int step = s/(ans+1);
        //cout<<step<<endl;
        int begin1 = x;
        for(int i=n-ans-2;i>0;i--){
            if(begin1-step>0){
                begin1-=step;
            }
            else break;
        }
        for(int i=0;i<n;i++){
            cout<<begin1+step*i<<" ";
        }
        cout<<endl;
    }
    return 0;
}