#aBC286A. [ABC286A] Range Swap

[ABC286A] Range Swap

AT_abc286_a [ABC286A] Range Swap

题目描述

给定一个长度为 NN 的数列 A=(A1,A2,,AN)A=(A_1,A_2,\ldots,A_N),以及正整数 P,Q,R,SP,Q,R,S
这里,P,Q,R,SP,Q,R,S 满足 1PQ<RSN1\leq P\leq Q < R\leq S \leq NQP=SRQ-P = S-R

将数列 AA 的第 PP 项到第 QQ 项与第 RR 项到第 SS 项进行交换,得到新数列 B=(B1,B2,,BN)B=(B_1,B_2,\ldots,B_N)
请输出数列 BB

输入格式

输入以如下格式从标准输入读入:

NN PP QQ RR SS A1A_1 A2A_2 \ldots ANA_N

输出格式

请以空格分隔的形式输出 B1,B2,,BNB_1,B_2,\ldots,B_N

输入输出样例 #1

输入 #1

8 1 3 5 7
1 2 3 4 5 6 7 8

输出 #1

5 6 7 4 1 2 3 8

输入输出样例 #2

输入 #2

5 2 3 4 5
2 2 1 1 1

输出 #2

2 1 1 2 1

输入输出样例 #3

输入 #3

2 1 1 2 2
50 100

输出 #3

100 50

输入输出样例 #4

输入 #4

10 2 4 7 9
22 75 26 45 72 81 47 29 97 2

输出 #4

22 47 29 97 72 81 75 26 45 2

说明/提示

限制条件

  • 1N1001\leq N \leq 100
  • 1Ai1001\leq A_i \leq 100
  • 1PQ<RSN1\leq P\leq Q < R\leq S \leq N
  • QP=SRQ-P = S-R
  • 输入均为整数

样例解释 1

将数列 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)。因此,请以空格分隔输出该数列。

样例解释 2

数列中同一个整数可能出现多次。

由 ChatGPT 4.1 翻译