#4519. Range Swap

0

Range Swap

Range Swap

题目描述

给定一个长度为 NN 的数列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N) 以及正整数 P,Q,RP,Q,R 和 SS。
这里 P,Q,RP,Q,R 和 SS 满足 1\leq P\leq Q<R\leq S \leq N 且 Q−P=S−RQ-P=S-R。 令 B=(B1,B2,…,BN)B=(B_1, B_2,\ldots, B_N) 为通过交换 AA 的第 PP 到第 QQ 项与第 RR 到第 SS 项得到的数列。
打印数列 BB。

输入格式

输入从标准输入按如下格式给出: NN PP QQ RR SS A1A_1 A2A_2 …\ldots ANA_N

输出格式

打印 B1,B2,…,BNB_1, B_2,\ldots, B_N,中间用空格分隔。

8 1 3 5 7
1 2 3 4 5 6 7 8
5 6 7 4 1 2 3 8
5 2 3 4 5
2 2 1 1 1
2 1 1 2 1
2 1 1 2 2
50 100
100 50
10 2 4 7 9
22 75 26 45 72 81 47 29 97 2
22 47 29 97 72 81 75 26 45 2

提示

1≤N≤1001\leq N \leq 100 1≤Ai≤1001\leq A_i\leq 100 1\leq P\leq Q<R\leq S \leq N Q−P=S−RQ-P=S-R 输入中的所有值均为整数。将数列 A=(1,2,3,4,5,6,7,8)A=(1,2,3,4,5,6,7,8) 的第 11 到第 33 项 (1,2,3)(1,2,3) 与第 55 到第 77 项 (5,6,7)(5,6,7) 互换 得到 B=(5,6,7,4,1,2,3,8)B=(5,6,7,4,1,2,3,8),应以空格分隔打印。
相同的整数可能在数列中出现多次。

标签: AtCoder|abc286A

来源

AtCoder|abc286A