【Codeforces Round#166】C. Secret【构造】

分析

题意：有k个人要选n个数，不能重复选，每个人选的数不能构成一个等差数列。输出一组解。

如果$n<k\ast 3$，那么肯定不行，因为有一个人会选到两个数，一定构成等差数列。

策略：先每个人选两个，然后从前往后每个人选一个，剩下的全部给第一个人。

因为第一次选的差值是1，然后因为后面有隔开，肯定差值大于1，然后最后全部给第一个也无所谓。

直接往数组里面填就好了！

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,k,a[1000001];

int main()
{
    cin>>n>>k;
    if(n<3*k)
    {
    	cout<<-1;
    	return 0;
	}
	int j=0;
	for(int i=1;i<=k*2;i+=2)
	{
		j++;
		a[i]=j;
		a[i+1]=j;
	}
	for(int i=1;i<=k;i++)
    {
    	a[i+k*2]=i;
	}
	for(int i=k*3+1;i<=n;i++)
	{
		a[i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}