Codeforces Round 638 (Div. 2)B. Phoenix and Beauty
B. Phoenix and Beauty
这道题目学到的东西:
- 从给出的数据范围观察,得到一些有用信息(峰哥教的)
- 考虑无解的情况‘
其实这题考虑怎么操作是比较难的,如果能想出来满足条件的结果就比较好了(我在说什么我自己也不知道,算了直接看下面的图吧)
假设
我们考虑什么情况无解,当出现的不同的数大于k的话就没办法构造出以k为循环节的答案,这种情况是无解的。
下面考虑如何构造,观察
#include <bits/stdc++.h>
#define rep(i,a,b) for(register int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(register int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f
using namespace std;
const int N = 1e4+10;
int t;
int a[110], b[N];
void solve()
{
set<int>s;
int n,k; cin >> n >> k;
rep(i,1,n) cin >> a[i], s.insert(a[i]);
if(s.size()>k)
{
cout << "-1" << endl;
return;
}
int j=1;
while(s.size()<k)
{
while(j<=n&&s.count(j)==1) j++;
s.insert(j);
}
cout << n*k << endl;
rep(i,1,n) for(auto x:s) cout << x << ' ';
cout << endl;
}
int main()
{
IOS
// freopen("1.in", "r", stdin);
cin >> t;
while(t --)
solve();
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
2022-12-22 剪枝