atcoder#ABC286A. [ABC286A] Range Swap

[ABC286A] Range Swap

题目描述

長さ N N の数列 A=(A1,A2,,AN) A=(A_1,A_2,\ldots,A_N) および正整数 P,Q,R,S P,Q,R,S が与えられます。
ここで、P,Q,R,S P,Q,R,S は、1 P Q < R S  N 1\leq\ P\leq\ Q\ <\ R\leq\ S\ \leq\ N および QP=SR Q-P=S-R をみたしています。

数列 A A P P 番目から Q Q 番目の項までと R R 番目から S S 番目の項までを入れ替えた数列を B=(B1, B2,, BN) B=(B_1,\ B_2,\ldots,\ B_N) とします。
数列 B B を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N P P Q Q R R S S A1 A_1 A2 A_2 \ldots AN A_N

输出格式

B1, B2,, BN B_1,\ B_2,\ldots,\ B_N を空白区切りで出力せよ。

题目大意

给定一个长度为 nn 的序列 aa,将从第 pp 项到第 qq 项与从第 rr 项到第 ss 项的元素交换,求交换后的结果。

保证 1n1001\le n \le 1001ai1001\le a_i \le 1001pq<rsn1 \le p \le q < r \le s \le nqp=srq-p=s-r

翻译提供者:@__Allen_123__

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  100 1\leq\ N\ \leq\ 100
  • 1 Ai 100 1\leq\ A_i\leq\ 100
  • 1 P Q < R S  N 1\leq\ P\leq\ Q\ <\ R\leq\ S\ \leq\ N
  • QP=SR Q-P=S-R
  • 入力はすべて整数

Sample Explanation 1

数列 A=(1,2,3,4,5,6,7,8) A=(1,2,3,4,5,6,7,8) 1 1 番目から 3 3 番目の項 (1,2,3) (1,2,3) 5 5 番目から 7 7 番目までの項 (5,6,7) (5,6,7) を 入れ替えると, B=(5,6,7,4,1,2,3,8) B=(5,6,7,4,1,2,3,8) となります。 よってこれを空白区切りで出力します。

Sample Explanation 2

数列には同じ整数が複数回現れる事もあります。