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

Изначально у Пети имеется один грамм свинца. С помощью философского камня Петя может превратить свой свинец в другие вещества, на которые он потом также сможет воздействовать философским камнем. Выполняя одну за другой алхимические реакции, Петя стремится получить как можно больше золота. 

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

Входные данные
В первой строке входного файла записано целое число K – количество различных веществ, участвующих и образующихся в алхимических реакциях (2 ≤ K ≤ 100). Вторая строка содержит названия этих веществ, разделенные пробелом (в списке обязательно есть свинец и золото). Названия веществ не длиннее 10 букв. 

В третьей строке записано целое число L – количество типов реакций, выполняемых философским камнем (1 ≤ L ≤ 100). Далее идут L описаний этих реакций. Каждое описание реакции состоит из двух строк: первая строка содержит название вещества, которое подвергается превращению, вторая – названия веществ, получающихся в результате реакции.

Выходные данные
Ваша программа должна вывести в выходной файл либо одно целое число – искомое количество граммов золота, либо сообщение «QUANTUM SATIS» (лат. "Сколько нужно"), если Петя может получить любое наперед заданное количество золота.

Пример входного файла
4
свинец золото рога копыта
3
свинец
золото рога копыта
рога
золото копыта
копыта
золото

Пример выходного файла
4

   Решение

В десятичной записи числа имеется ноль. При вычеркивании этого нуля число уменьшилось в 9 раз. На каком месте стоял этот ноль?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 153]      

Петя купил "Конструктор", в котором было 100 палочек разной длины. В инструкции к "Конструктору" написано, что из любых трёх палочек "Конструктора" можно составить треугольник. Петя решил проверить это утверждение, составляя из палочек треугольники. Палочки лежат в конструкторе по возрастанию длин. Какое наименьшее число проверок (в самом плохом случае) надо сделать Пете, чтобы доказать или опровергнуть утверждение инструкции?

Прислать комментарий

Решение

Докажите, что шесть ребер любого тетраэдра можно разбить на три пары (a,b), (c,d), (e,f) так, чтобы из отрезков длин a+b, c+d, e+f можно было составить треугольник.

Прислать комментарий

Решение

В Старой Калитве живет 50 школьников, а в Средних Болтаях — 100 школьников. Где нужно построить школу, чтобы сумма расстояний, проходимых всеми школьниками, была наименьшей?

Прислать комментарий

Решение

В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?

Прислать комментарий

Решение

На окружности радиуса 1 отмечено 100 точек.
Докажите, что на окружности найдётся точка, сумма расстояний от которой до всех отмеченных точек будет не меньше 100.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 153]