蓝桥杯 移动 python

问题描述

　　给定一个n长的数列，有m次操作，第i次操作表示将整个数列循环移动mi位，询问每次操作结束后的开头k个数字

输入格式

　　第一行三个整数n,m,k。
　　第二行n个整数表示数列。
　　接下来m行，每行一个整数mi，表示移动位数，若mi为正，表示向左移mi位，若mi为负数，表示向右移-mi位。

输出格式

　　m行，每行k个数，表示开头k个数字

样例输入

5 2 3
1 2 3 4 5
2
-2

样例输出

3 4 5
1 2 3

数据规模和约定

　　n<=1000000
　　m<=100000
　　k<=min(10,n)
　　mi<=100000000

首先说明一下这个题目的测试数据是有一点问题的

废话不多说，上思路：

第一次尝试

当我第一眼看到这个题目的时候，首先想到的就是列表的操作，如果m>0那么就将列表的每一个元素取出，添加到列表的末尾，同理，m<0 时就反过来嘛，最暴力的解法

n, m, k = map(int, input().split())
lst = list(map(int, input().split()))
m_value = []  # 记录所有的m
for i in range(m):
    m_value.