题意: 从1~N的序列中挑选 ( r - l +1 ) 个数 和为 s
不满足 输出-1 满足 就输出 任意符合的数序列
s是可以构造出来的 从最小的序列从 1 ~ ( r - l +1) 开始 不断加1
例如 5 2 3 5 就 从 1 2 出发
变成1 3 s- - ; (逐个变大 要满足不重复
再变成2 3 s- -;(这时的s==0 退出即可
贴代码(可能写的麻烦了一点)
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int>v;
int a[505];
int t;cin>>t;
while(t--){
v.clear();
int n,l,r,s;
cin>>n>>l>>r>>s;
int x=r-l+1;
for(int i=1;i<=x;i++){
v.push_back(i);
s-=i;
}
if(s<0){
cout<<-1<<endl;
continue;
}
int now=x-1;
while(s){//直到s变成0
v[now]++;
s--;
now--;
if(now<0) now=x-1;
}
if(v[x-1]>n){//判断最大的是否超过n
cout<<-1<<endl;
continue;
}
int vis[505]={};
for(int i=0;i<x;i++){
vis[v[i]]=1;
}
int noww=1;
for(int i=0;i<n;i++){
if(i!=0) cout<<" ";
if(i>=l-1&&i<r) cout<<v[i-l+1];
else if(vis[noww]==0){
cout<<noww;
vis[noww]=1;
noww++;
}
else{
while(vis[noww]==1) noww++;
cout<<noww;
vis[noww]=1;
noww++;
}
}
cout<<endl;
}
}