CF2084A.Max and Mod

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个整数 nn。请找出任意一个长度为 nn 的排列 pp ∗^{\text{∗}},满足以下条件:

  • 对于所有 2≤i≤n2 \le i \le n,满足 max⁡(pi−1,pi) mod i\max(p_{i - 1}, p_i) \bmod i †^{\text{†}} =i−1= i - 1。

如果无法找到这样的排列 pp,请输出 −1-1。

∗^{\text{∗}} 长度为 nn 的排列是指由 11 到 nn 的 nn 个不同整数按任意顺序组成的数组。例如,[2,3,1,5,4][2,3,1,5,4] 是一个排列,但 [1,2,2][1,2,2] 不是排列(因为 22 在数组中出现了两次),[1,3,4][1,3,4] 也不是排列(因为 n=3n=3 但数组中包含 44)。

†^{\text{†}} x mod yx \bmod y 表示 xx 除以 yy 的余数。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt(1≤t≤991 \le t \le 99)。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 nn(2≤n≤1002 \le n \le 100)。

输出格式

对于每个测试用例:

  • 如果不存在满足条件的排列 pp,输出一个整数 −1-1。
  • 否则,输出 nn 个整数 p1,p2,…,pnp_1, p_2, \ldots, p_n —— 你找到的排列 pp。如果有多个答案,输出任意一个即可。

输入输出样例

  • 输入#1

    4
    2
    3
    4
    5

    输出#1

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

说明/提示

在第一个测试用例中,无法找到满足条件的排列 pp,因此输出 −1-1。

在第四个测试用例中,p=[1,5,2,3,4]p = [1, 5, 2, 3, 4] 满足条件:

  • 对于 i=2i = 2,max⁡(p1,p2)=5\max(p_1, p_2) = 5 且 5 mod 2=15 \bmod 2 = 1。
  • 对于 i=3i = 3,max⁡(p2,p3)=5\max(p_2, p_3) = 5 且 5 mod 3=25 \bmod 3 = 2。
  • 对于 i=4i = 4,max⁡(p3,p4)=3\max(p_3, p_4) = 3 且 3 mod 4=33 \bmod 4 = 3。
  • 对于 i=5i = 5,max⁡(p4,p5)=4\max(p_4, p_5) = 4 且 4 mod 5=44 \bmod 5 = 4。

翻译由 DeepSeek V3 完成

输入解题思路,AI测评打分。不知道怎么写?

首页