Сдвиг вправо K-M

@samgris · Регистрация: 11.12.2021

Студворк — интернет-сервис помощи студентам

Python!
Напишите программу, которая выполняет циклический сдвиг части массива, начиная с элемента с номером K и заканчивая элементом с номером M (включительно), вправо на R элементов.

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

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

Примеры
входные данные
6
1 2 3 4 5 6
2 5
2
выходные данные
1 4 5 2 3 6

@Alexarh · 12.12.2021, 00:05

Python
1
2
3
4
5
6
7
8
9
n = int(input())
arr = input().split()
k, m = map(int, input().split())
r = int(input())
 
for _ in range(r):
    arr.insert(k - 1, arr.pop(m - 1))
 
print(*arr)

@eaa · 12.12.2021, 09:32

Сообщение от Alexarh

arr.insert(k - 1, arr.pop(m - 1))

ужаснулся увидев такое

@Alexarh · 12.12.2021, 10:56

Тогда может так.

Python
1
2
3
4
5
6
7
8
9
10
11
12
n = int(input())
arr = input().split()
k, m = map(int, input().split())
r = int(input())
 
for _ in range(r):
    tmp = arr[m-1]
    for i in range(m - 1, k - 1, -1):
        arr[i] = arr[i - 1]
    arr[k-1] = tmp
 
print(*arr)

@eaa · 12.12.2021, 10:58

Alexarh, она же через срезы решается. а тут опять O(n^2)

@Alexarh · 12.12.2021, 11:30

Сообщение от eaa

Alexarh, она же через срезы решается. а тут опять O(n^2)

Возможно, сначала так и думал. Но опыта видимо не хватило.

enx · 12.12.2021, 11:41

Alexarh, там остаток от деления смещения на длину коллекции, да два среза.

@Alexarh · 12.12.2021, 13:54

Python
1
2
3
4
5
6
n = int(input())
arr = input().split()
k, m = map(int, input().split())
r = int(input())
 
print(*(arr[:k-1] + arr[k-1:m][-(r%len(arr[k-1:m])):] + arr[k-1:m][:-(r%len(arr[k-1:m]))] + arr[m:]))

@eaa · 12.12.2021, 14:02

Сообщение от Alexarh

len(arr[k-1:m])

зачем через срез это вычислять.

Code
1
m-k+1

Добавлено через 3 минуты

Python
1
2
3
4
5
6
n = int(input())
arr = input().split()
k, m = map(int, input().split())
r = -int(input()) % (m - k + 1)
arr[k - 1:m] = arr[k - 1:m][r:] + arr[k - 1:m][:r]
print(*arr)

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

Сдвиг вправо K-M

Решение

Решение

@samgris 0 / 0 / 0 Регистрация: 11.12.2021 Сообщений: 18

	Сдвиг вправо K-M 11.12.2021, 22:05. Показов 6046. Ответов 8 Метки нет (Все метки) Python! Напишите программу, которая выполняет циклический сдвиг части массива, начиная с элемента с номером K и заканчивая элементом с номером M (включительно), вправо на R элементов. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . В третьей строке через пробел записаны два числа – K ( 0 < K ≤ N ) и M ( K ≤ M ≤ N ). В четвертой строке записана величина сдвига R ( 0 ≤ R ≤ N ). Выходные данные Программа должна вывести в одну строчку все элементы получившегося массива, разделив их пробелами. Примеры входные данные 6 1 2 3 4 5 6 2 5 2 выходные данные 1 4 5 2 3 6 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.12.2021, 10:58
	Alexarh, она же через срезы решается. а тут опять O(n^2) 0

enx 1190 / 766 / 277 Регистрация: 05.09.2021 Сообщений: 1,772
	12.12.2021, 11:41
	Alexarh, там остаток от деления смещения на длину коллекции, да два среза. 1