CF1831A.Twin Permutations

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Twin Permutations

题目描述

题目大意

给出一个长为 nn 的排列 aa 请构造一个长为 nn 的排列 bb 使 ci=ai+bic_i = a_i + b_i 并且 cc 是一个不下降序列

输入格式

第一行,一个数 TT ,表示 TT 组数据

接下来 TT 组数据

第一行一个整数 nn , 第二行 nn 个数表示 aia_i

输出格式

TT 行 ,每行 nn 个数表示 排列 bb

样例

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

在线编程 IDE

建议全屏模式获得最佳体验