E - Permutation by Sum Codeforces Round #713 (Div. 3)

题意: 从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;
	}
} 
上一篇:求最大边/最小边的比值最小的路径 codevs 1001 舒适的路线


下一篇:Codeforces Round #713 (Div. 3) 题解