B. Phoenix and Beauty(贪心，超级好理解！！！）

题目传送门

输入

4
4 2
1 2 2 1
4 3
1 2 2 1
3 2
1 2 3
4 4
4 3 4 2

输出

5
1 2 1 2 1
4
1 2 2 1
-1
7
4 3 2 1 4 3 2

题意：给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值，现在要求插入一些数使得数组满足条件，输出你构造的新数列.

当数组中数的种类大于k是一定不能构造的，那我们现在考虑小于k的情况。（下面的数组a是假定构造完的数列）
定值为a[1]到a[k]的子段和，说明a[2]到a[k+1]也等于这个定值，所以a[k+1]==a[1]
那么现在很简单，我们只需要a[1]到a[k]就可以一直往后构造(一个循环节)
a[1]到a[k]用原数组中互不相同的数字填充,不够的话你随便添加什么都可以啦 然后就一直构造n次…

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
const int inf=0x3f3f3f3f;
int a[maxn],vis[maxn],c[maxn];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        memset(a,0,sizeof a);
        memset(vis,0,sizeof vis);
        memset(c,0,sizeof c);
        int n,k,num=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            if(vis[a[i]]==0)
            {
                vis[a[i]]=1;
                c[++num]=a[i];
            }
        }
        if(num>k){
            cout<<-1<<endl;
          
        }
        else
        {
        for(int i=num+1;i<=k;i++)
        c[i]=c[i-1];
        for(int i=k+1;i<=9999;i++)
        c[i]=c[i-k];
         cout<<9999<<endl;
        for(int i=1;i<=9999;i++)
        cout<<c[i]<<" ";
        cout<<endl;
        }
 
    }
    return 0;
}

在cf提交时候结尾加上system(“pause”);好像过不了