社区讨论

提交翻译

MMagicLyney_06
CF1894B Two Out of Three参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lor7sopg
此快照首次捕获于
2023/11/09 21:18
2 年前
此快照最后确认于
2023/11/11 20:06
2 年前
查看原帖

题目描述

给定一个数组 a1,a2,...,ana_1, a_2, ..., a_n。你需要找到一个数组 b1b_1, b2b_2, ..., bnb_n，其中包含数字 1,2,31, 2, 3，使得以下三个条件中恰好有两个条件被满足：
  • 存在 1≤i,j≤n1\le i, j\le n，使得 ai=aj,bi=1,bj=2a_i=a_j,b_i=1,b_j=2。
  • 存在 1≤i,j≤n1\le i, j\le n，使得 ai=aj,bi=1,bj=3a_i=a_j,b_i=1,b_j=3。
  • 存在 1≤i,j≤n1\le i, j\le n，使得 ai=aj,bi=2,bj=3a_i=a_j,b_i=2,b_j=3。
如果不存在这样的数组 bb，请报告不可以。

输入格式

每个测试点多测。第一行输入一个整数 tt，表示数据组数。对于每一组数据：
第一行输入一个整数 nn (1≤n≤100)(1\le n\le 100)，表示数组 aa 的长度。
第二行读入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n (1≤ai≤100)(1\le a_i\le 100)，代表数组 aa。

输出格式

对于每组数据输出一行。若无解，则输出 -1。否则输出一个由 1,2,31,2,3 组成的数组 bb，恰好满足两条性质。如果有多个合法数组，输出任一即可。

说明/提示

第一个数组 aa，合法数组可以是 b=[1,2,3,1,1,1]b=[1,2,3,1,1,1]。当 i=4,j=2i = 4,j = 2 时，满足性质一。当i=6,j=3i = 6,j = 3 时满足性质二。数组 bb 无法满足性质三，所以恰好满足两条，合法。

回复

共 0 条回复，欢迎继续交流。

正在加载回复...