题目地址:点这里
构造一个数列,没有重复的数据,这里的关键就是(n,n+1)==1 .
然后,最后一对把之前的都补上来,但是,要注意是否会出现重复,那么只要有可能出现的,就取一般取不到的max-(t1++), max-(t2++).
但是它们只相差一个,所有还要再(t1++,t2++).
要注意特判啊,n==1 时,不能得分的, 这样就要看k==0?
代码:
#include<iostream>
#include<set>
using namespace std;
int maxn=1000000000;
set<int> s;
int main()
{
int n,k;
cin>>n>>k;
int t1=1;
int t2=2;
if(n%2==0)
{
if(k<n/2) cout<<-1<<endl;
else if(k==n/2)
{
for(int i=0;i<n;i++)
{
if(i) cout<<' ';
cout<<i+1;
}
cout<<endl;
}
else
{
for(int i=1;i<=(n-2)/2;i++)
{
if(2*i!=k-(n-2)/2&&2*i+1!=k-(n-2)/2&&2*i!=2*(k-(n-2)/2)&&2*i+1!=2*(k-(n-2)/2))
cout<<2*i<<' '<<2*i+1<<' ';
else
{
cout<<maxn-(t1++)<<' '<<maxn-(t2++)<<' ';
t1++;
t2++;
}
}
cout<<k-(n-2)/2<<' '<<2*(k-(n-2)/2)<<endl;
}
}
else
{
if(n==1)
{
if(k==0)
{
cout<<814<<endl;
return 0;
}
else{
cout<<-1<<endl;
return 0;
}
}
//cout<<"jingqi"<<endl;
n--;
if(k<n/2) cout<<-1<<endl;
else if(k==n/2)
{
for(int i=0;i<n;i++)
{
if(i) cout<<' ';
cout<<i+1;
}
cout<<' '<<maxn<<endl;
}
else
{
for(int i=1;i<=(n-2)/2;i++)
{
if(2*i!=k-(n-2)/2&&2*i+1!=k-(n-2)/2&&2*i!=2*(k-(n-2)/2)&&2*i+1!=2*(k-(n-2)/2))
cout<<2*i<<' '<<2*i+1<<' ';
else
{
cout<<maxn-(t1++)<<' '<<maxn-(t2++)<<' ';
t1++;
t2++;
}
}
cout<<k-(n-2)/2<<' '<<2*(k-(n-2)/2)<<' '<<maxn-(t1+3)<<endl;
}
}
}