标签:输出 题意 int Sum 713 Codeforces cin 满足 序列
题意: 从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;
}
}
标签:输出,题意,int,Sum,713,Codeforces,cin,满足,序列 来源: https://blog.csdn.net/weixin_46047677/article/details/115588112
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。