Score : $100$ points

问题描述

给定一个长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 以及四个正整数 $P,Q,R,S$。 这里，$P,Q,R,S$ 满足 $1\leq P\leq Q<R\leq S \leq N$ 且 $Q-P=S-R$。

令 $B=(B_1, B_2,\ldots, B_N)$ 为通过交换 $A$ 中第 $P$ 到第 $Q$ 项与第 $R$ 到第 $S$ 项所得到的新序列。 输出这个序列 $B$。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

You are given a sequence $A=(A_1,A_2,\ldots,A_N)$ of length $N$ and positive integers $P,Q,R$, and $S$.
Here, $P,Q,R$, and $S$ satisfy $1\leq P\leq Q<R\leq S \leq N$ and $Q-P=S-R$.

Let $B=(B_1, B_2,\ldots, B_N)$ be the sequence obtained by swapping the $P$-th through $Q$-th terms and the $R$-th through $S$-th terms of $A$.
Print the sequence $B$.

Constraints

• $1\leq N \leq 100$
• $1\leq A_i\leq 100$
• $1\leq P\leq Q<R\leq S \leq N$
• $Q-P=S-R$
• All values in the input are integers.

Input

The input is given from Standard Input in the following format:

$N$ $P$ $Q$ $R$ $S$

$A_1$ $A_2$ $\ldots$ $A_N$

Output

Print $B_1, B_2,\ldots, B_N$, with spaces in between.

Sample Input 1

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

Sample Output 1

5 6 7 4 1 2 3 8

Swapping the $1$-st through $3$-rd terms $(1,2,3)$ and the $5$-th through $7$-th terms $(5,6,7)$ of the sequence $A=(1,2,3,4,5,6,7,8)$ results in $B=(5,6,7,4,1,2,3,8)$, which should be printed with spaces in between.

Sample Input 2

5 2 3 4 5
2 2 1 1 1

Sample Output 2

2 1 1 2 1

The same integer may occur multiple times in the sequence.

Sample Input 3

2 1 1 2 2
50 100

Sample Output 3

100 50

Sample Input 4

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

Sample Output 4

22 47 29 97 72 81 75 26 45 2

update @ 2024/3/10 11:56:57