CF1512E Permutation by Sum（思维）

题目传送门
这道题是我灵光一闪突然想到的做法。
首先叙述一下题意：
这道题的意思就是说：给你四个数n,a,b,s让你构造一个长度为n的数字序列，这个序列的要求是数字必须是在1~n中的，而且不能有重复的数字，并且在下标a ~ b所对应的你构造的数组的和为s。
那么这道题就十分容易就能转换成为如下问题：
请问b-a+1个数字能否组成s？
那么我们设有要求的区段的数组所对应的初始值为（1，2，3……），也就是最小值，s-min所对应的就是有要求的区段的向右移动的位数。
例如：
3 1 2 4这一组样例，我们就是：
构造的数组的长度为3
我们先确定1~2区间应该填写哪些数
先填入最小一组数（从小到大遍历，防止出现重复的现象）
a[1]=2,a[2]=1(从大到小遍历数据，防止出现重复的情况)
a[1] 2->3
a[2] 1->2
同理如果n=4:
那么a[1] 2->3->4
a[2] 1->2->3
这样的话就可以最多向右移动两位
那么a[1]=2，可以向右移动3-[(2-1)+1]位，也就是可以向右移动1位，a[2]同理（防止出现相同的情况，所以只能最多移动到2）.
每一个数都最多可以向右移动（n-(b-a+1)）位，那么我们只需要找到s-n，然后从a[1]开始遍历，一直到达目标数组就可以了。
下面是AC代码

#include<iostream>
#include<map>
#include<cstring>
using namespace std;
typedef long long ll;
map<int,int>mp;
int an[210210];
int ans[210200];
int main(){
	int T;
	cin>>T;
	for(int i=1;i<=600;i++)an[i]=i;
	while(T--){
		memset(ans,0,sizeof ans);
		mp.clear();
		int n,a,b,s;
		cin>>n>>a>>b>>s;
		int num=b-a+1;
		int minn=0,maxx=0;
		for(int i=1;i<=num;i++){
			minn+=an[i];
		}
		for(int i=n-num+1;i<=n;i++){
			maxx+=an[i];
		}
		if(s<minn||s>maxx){
			printf("-1\n");
			continue;
		}
		int di=s-minn;
		int kk=n-num;
		for(int i=a,j=num;i<=b;i++,j--){
			int u=kk;
			ans[i]=j;
			if(di)
			for(int pp=1;pp<=kk;pp++){
				ans[i]++;
				di--;
				if(di==0)break;
			}
			mp[ans[i]]++;
		}
		for(int i=1;i<=n;i++){
			if(ans[i]==0){
				int uu=0;
				for(int i=1;i<=n;i++){
					if(!mp[i]){
						mp[i]=1;
						uu=i;
						break;
					}
				}
				ans[i]=uu;
			}
		}
		for(int i=1;i<=n;i++){
			printf("%d ",ans[i]);
		}
		printf("\n");
	}
}