【每日一题】—— A. Increasing and Decreasing（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2）

博客主页：PH_modest的博客主页
当前专栏：每日一题
其他专栏：
每日反刍
C++跬步积累
C语言跬步积累
座右铭：广积粮，缓称王！

一.题目描述

题目大意：

给你三个整数x，y，n。要求我们构造一个由n个整数组成的数组a，要求满足一下条件：

1. a₁ = x，a_n = y；
2. 数组a是严格递增的；
3. b_i = a_i+1 - a_i，数组b是严格递减的;

判断是否有这样的数组a，如果有请打印出来，如果没有就输出-1。

题目链接：

A. Increasing and Decreasing（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2）

二.思路分析

从a_n开始往前依次减去1、2、3……，如果n-1次之后的值大于等于x就说明可以，如果小于就说明不可以，直接输出-1。

三.代码展示

#include
#include
#include
#include
#include
#include
#define int long long
using namespace std;

int s[200020];

void solve()
{
	int x,y,n;
	cin>>x>>y>>n;
	int sum=0;
	for(int i=1;i<=n-1;i++)
	{
		sum+=i;
	}
	if(y-x>=sum)
	{
		s[0]=x;
		s[1]=y;
		int r=2;
		int tmp=y;
		for(int j=1;j<=n-2;j++)
		{
			s[r]=tmp-j;
			tmp=s[r];
			r++;
		}

		sort(s,s+n);
		for(int i=0;i<n;i++)
		{
			cout<<s[i]<<" ";
		}
		cout<<"\n";
	}
	else
	{
		cout<<"-1"<<"\n";
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！