Необходимо укрепить базу, прежде чем идти в открытый бой.

для обеспечения устойчивой обороны требуется построить n различных новых зданий. но не всё так просто.

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

зная, сколько единиц электроэнергии в единицу времени производит одна новая электростанция и количество электроэнергии, потребляемое за единицу времени каждым из упомянутых выше n новых зданий, определите минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.

вскоре стало понятно, что всё совсем не просто. нельзя взять и построить здание. их в этой игре ещё и открыть нужно.

новое здание типа a можно построить, только если на нашей базе функционирует хотя бы по одному новому зданию из списка необходимых зданий здания типа a.

сколько на самом деле нам придётся построить зданий (не считая электростанций)? какие они? в каком порядке их строить? ваша – найти ответы на эти вопросы.

примечание

гарантируется, что существует такая последовательность постройки зданий, что здания всех типов можно построить.

формат входных данных

в первой строке записаны три целых числа n, m и t (1≤m≤n≤5⋅104; 1≤t≤2) – количество различных типов новых зданий в игре, количество новых зданий, которые нужно построить, и номер формата выходных данных.

в следующей строке записаны m названий типов зданий, разделённых пробелами – требуемые для обеспечения устойчивой обороны здания. гарантируется, что строка не содержит одинаковых типов зданий.

далее идёт n блоков по 2 строки следующего вида:

в первой строке – название типа здания.

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

сумма длин списков необходимых зданий не превышает 5⋅104.

название каждого типа здания состоит только из латинских букв и имеет длину не более десяти символов.

формат выходных данных

если t=1, то выведите одно число – минимальное количество зданий, которые нужно построить.

если t=2, то в первой строке выведите одно число – минимальное количество зданий, которое необходимо построить, а во второй – k названий зданий, которые нужно построить, в том порядке, в котором их нужно строить. если существует несколько подходящих последовательностей – выведите любую из них.

sample input:

13 5 2
refinery vehicle repair palace turret
constryard
0
windtrap
1 constryard
refinery
1 windtrap
outpost
1 windtrap
silo
2 refinery constryard
vehicle
3 refinery windtrap outpost
barracks
2 constryard outpost
wall
1 outpost
turret
1 outpost
starport
2 silo refinery
repair
1 vehicle
hitech
3 vehicle wall outpost
palace
1 starport

sample output:

10
constryard windtrap refinery outpost silo vehicle turret starport repair palace

time limit: 3 секунды

136

362

Посмотреть ответы 2

Ответы на вопрос:

Parade93

Информатика

4,8(32 оценок)

ответ: import math

a, b = map(int,

n = int(

print(math.ceil(n / (a *

объяснение:

на языке phyton 3

5284144

Информатика

4,8(64 оценок)

До сих пор вопрос «у кого больше вычислительных мощностей» (их измеряют в петафлопсах — это миллионы миллиардов элементарных операций в секунду) сводился, по сути, к вопросу «чей машинный зал больше». На него отвечает TOP500 — обновляемый дважды в год рейтинг пяти сотен самых мощных ЭВМ планеты. У лидера последнего рейтинга, китайского «Тяньхэ-2», 3 120 000 процессорных ядер (для сравнения: у рядового ноутбука — 2–4, реже 8). Чемпионы берут количеством. Но скоро все может — и должно — поменяться.

В августе 2014 года IBM показала журналистам нейронный чип TrueNorth. Пластинка размером со спичечный коробок похожа на сотни других микросхем. Что в ней необычного? То, что она имитирует работу мозга. И походя решает проблемы, с которыми живой мозг справляется лучше традиционных компьютеров. Например, в режиме реального времени распознает видео дорожной камеры, выхватывая оттуда машины, пешеходов и велосипедистов.

Кроме нейрочипа, старую иерархию обещают встряхнуть квантовые компьютеры. Теория говорит, что они умеют отвечать на очень узкий круг вопросов — но зато таких, которые запросто могут отнять у лидеров TOP500 тысячи лет машинного времени. Канадская компания D-Wave, которая выпустила в продажу две первые модели — D-Wave One и D-Wave Two, — уже открыла совместную лабораторию с

Кому нужны еще более мощные суперкомпьютеры, что поменяют квантовые процессоры и нейрочипы и близко ли искусственный интеллект — эти вопросы прокомментировал Борис Шабанов, заместитель директора Межведомственного суперкомпьютерного центра Российской академии наук.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.