images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
06/10/2024 04:05:34

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2411. Молекулярный синтезатор

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

За 60 секунд до катастрофы Том Томсон погрузил ресурсы в спасательную шлюпку и отчалил от корабля. Консервированный томатный суп закончился за несколько дней до приземления на неизвестную планету. К счастью на поверхности планеты Том смог найти химикаты, содержащие углерод (C), водород (H), кислород (O), азот (N) и другие химические элементы (обозначаемые остальными буквами латинского алфавита), а шлюпка была оборудована молекулярным синтезатором, который может, переставляя атомы, получить продукт с любой заданной химической формулой.
Напишите программу, вычисляющую количество (в молях) продукта с заданной химической формулой, которое можно получить из одного моля химиката с заданной формулой.
Первая строка ввода содержит формулу химиката, вторая строка – формулу изготавливаемого продукта. Длины обеих строк от 1 до 2500 символов, формула содержит прописные буквы латинского алфавита от A до Z – обозначения атомов, после которых может идти число от 1 до 1000 – количество атомов. Если число не указано, то подразумевается, что количество атомов равно 1. Атомы могут указываться несколько раз в химической формуле, тогда их количество суммируется.
Вывести одно число – количество продукта в молях, которое можно изготовить из одного моля химиката с точностью `10^{-6}`.

Пример ввода

C12H22O11
C2H5OH

Пример вывода

3.666667
loading