DjangoBB LoFi version

Начало » Python для новичков » Сдвиг влево

sam2134

Окт. 15, 2020 16:43:25

Напишите программу, которая выполняет циклический сдвиг элементов массива влево на R элементов.

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . В третьей строке записано число R ( 0 ≤ R ≤ N ).

Выходные данные
Программа должна вывести в одну строчку все элементы получившегося массива, разделив их пробелами.

AD0DE412

Окт. 15, 2020 16:52:49

и? … ваши мысли на этот счет

py.user.next

Окт. 15, 2020 21:16:11

sam2134
Гарантируется, что 0 < N ≤ 10000

Срезы не подойдут из-за высокого потребления памяти. Используй простой цикл и перестановку по одному. Дек может быть не везде, так как бывают учебные среды с обрезанными питонами.

Хотя в repl.it можно проверить.
https://repl.it/repls/GranularFuchsiaDecimal#main.py

  
>>> import collections
>>> 
>>> lst = [1, 2, 3, 4, 5]
>>> n = 3
>>> 
>>> deque = collections.deque(lst)
>>> deque
deque([1, 2, 3, 4, 5])
>>> 
>>> deque.rotate(-n)
>>> print(deque)
deque([4, 5, 1, 2, 3])
>>> 
>>> print(*deque)
4 5 1 2 3
>>>