#5. 数组旋转

数组旋转

说明

给定一个整数数组 a1,a2,,an,然后输入一系列数字 x1,x2,,xm,如果 xi>0,代表将数组中的元素向右旋转 xi 个位置(例如,1,2,3,4,5向右旋转2个位置将变成4,5,1,2,3)。如果 xi<0,代表将数组中的元素向左旋转 xi 个位置(例如,xi=3时,1,2,3,4,5向左旋转3个位置将变成4,5,1,2,3)。

输入格式

输入第一行一个整数 n,表示数组的元素个数。

第二行 n 个空格分隔的整数,表示数组 ai

第三行一个整数 m,表示旋转次数。

第二行 m 个空格分隔的整数,表示每次旋转的位置xi

输出格式

输出 m 行,第 i 行输出 n 个空格分隔的整数,表示第 i 次旋转后的数组情况。
7
1 3 5 7 2 4 6
5
0 1 -2 3 -4
1 3 5 7 2 4 6
6 1 3 5 7 2 4
3 5 7 2 4 6 1
4 6 1 3 5 7 2
5 7 2 4 6 1 3

提示

对于30%的数据,1n,m100

对于80%的数据,100xi100

对于100%的数据,1n,m10000ai10000109xi109

来源

模拟