Напёрстки

@varidator · Регистрация: 20.11.2018

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

Напёрсточник кладёт под каждый из напёрстков какую-нибудь мелочь, несколько раз переставляет напёрстки на столе, при этом некоторые напёрстки он убирает со стола. Определите, что под напёрстками, оставшимися в итоге на столе.

Формат ввода
На первой строке вводится натуральное число n0 — изначальное количество напёрстков.

Далее следуют n текстовых строк, описывающих, что положено под напёрстки с 1-го по n0-й.

На следующей строке вводится натуральное число k — количество перестановок напёрстков.

Далее следуют k групп строк, описывающих перестановки. Каждая группа устроена следующим образом. Пусть после предыдущей перестановки на столе осталось ni напёрстков в определённом порядке. Пронумеруем их с 1-го по ni-й (эта нумерация может не совпадать с исходной). Сначала на отдельной строке указывается количество напёрстков, которое останется на столе после данной перестановки — ni+1 (гарантируется, что ni+1≤ ni). Затем следует ni+1 строк, содержащих различные номера напёрстков от 1 до ni; эти строки показывают, какие напёрстки и в каком порядке окажутся на столе после перестановки.

Например, в приведённом примере производится две перестановки: после первой на столе остаются все три исходных напёрстка, но в порядке 3, 2, 1, то есть: жук, монета, стеклянный шарик; после второй перестановки на столе остаются только два напёрстка, первый и второй.

Формат вывода
Выводится список предметов под напёрстками, оставшимися на столе, в том порядке, в каком лежат напёрстки.

Пример

Ввод
3
стеклянный шарик
монета
жук
2
3
3
2
1
2
1
2

Вывод
жук
монета

@SashaRasha · 20.11.2018, 16:47

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

ni+1 (гарантируется, что ni+1≤ ni)

Смею предположить, что ni+1 это n_i+1, а то ni+1≤ni как-то не на лазит на голову.

@varidator · 20.11.2018, 17:02 **[ТС]**

Sasha Rasha, Ваше предположение абсолютно верно.

@SashaRasha · 20.11.2018, 17:19

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

предположение абсолютно верно

Пользуйтесь тэгами - это просто. ^{степень} _индекс

@varidator · 20.11.2018, 17:23 **[ТС]**

^{спасибо за_{объяснение}}

@SashaRasha · 20.11.2018, 17:59

Как-то так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
li = ['']*n
for i in range(n):
    li[i] = input()
k = int(input())
for i in range(k):
    x = int(input())
    tmp = ['']*x
    for j in range(x):
        tmp[j] = li[int(input())-1]
    li = tmp
for i in range(len(li)):
    print(li[i])

@Loli_con · 08.01.2020, 19:12

Хоть чуть-чуть компактнее

Python
1
2
3
4
5
lol = [input() for _ in range(int(input()))]
for _ in range(int(input())):
    tmp = [lol[int(input())-1] for _ in range(int(input()))]
    lol = tmp
print('\n'.join(lol))

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@varidator 29 / 26 / 5 Регистрация: 20.11.2018 Сообщений: 40

	Напёрстки 20.11.2018, 16:21. Показов 51713. Ответов 6 Метки нет (Все метки) Напёрсточник кладёт под каждый из напёрстков какую-нибудь мелочь, несколько раз переставляет напёрстки на столе, при этом некоторые напёрстки он убирает со стола. Определите, что под напёрстками, оставшимися в итоге на столе. Формат ввода На первой строке вводится натуральное число n0 — изначальное количество напёрстков. Далее следуют n текстовых строк, описывающих, что положено под напёрстки с 1-го по n0-й. На следующей строке вводится натуральное число k — количество перестановок напёрстков. Далее следуют k групп строк, описывающих перестановки. Каждая группа устроена следующим образом. Пусть после предыдущей перестановки на столе осталось ni напёрстков в определённом порядке. Пронумеруем их с 1-го по ni-й (эта нумерация может не совпадать с исходной). Сначала на отдельной строке указывается количество напёрстков, которое останется на столе после данной перестановки — ni+1 (гарантируется, что ni+1≤ ni). Затем следует ni+1 строк, содержащих различные номера напёрстков от 1 до ni; эти строки показывают, какие напёрстки и в каком порядке окажутся на столе после перестановки. Например, в приведённом примере производится две перестановки: после первой на столе остаются все три исходных напёрстка, но в порядке 3, 2, 1, то есть: жук, монета, стеклянный шарик; после второй перестановки на столе остаются только два напёрстка, первый и второй. Формат вывода Выводится список предметов под напёрстками, оставшимися на столе, в том порядке, в каком лежат напёрстки. Пример Ввод 3 стеклянный шарик монета жук 2 3 3 2 1 2 1 2 Вывод жук монета 0

@varidator 29 / 26 / 5 Регистрация: 20.11.2018 Сообщений: 40
	20.11.2018, 17:02 [ТС]
	Sasha Rasha, Ваше предположение абсолютно верно. 0

@varidator 29 / 26 / 5 Регистрация: 20.11.2018 Сообщений: 40
	20.11.2018, 17:23 [ТС]
	^{спасибо за_{объяснение}} 0

Опции темы

Напёрстки

Решение