Задача "Гамбургеры"

[makskovalko]

Помогите решить задачу!

Поликарп очень любит гамбургеры, особенно приготовленные собственноручно. Поликарп считает, что существует только три достойных ингредиента для приготовления гамбургера: хлеб, колбаса и сыр. Рецепт своего знаменитого «гамбургера от Поликарпа» он записывает в виде строки из букв 'B' (хлеб), 'S' (колбаса) и 'C' (сыр). В рецепте ингредиенты перечисляются снизу вверх, например, рецепт «ВSCBS» обозначает гамбургер в котором снизу вверх идут: хлеб, колбаса, сыр, хлеб и снова колбаса.

На кухне у Поликарпа в наличии nb кусочков хлеба, ns кусочков колбасы и nc кусочков сыра. Кроме того, в магазине неподалеку есть в продаже все три ингредиента по цене: pb рублей за кусок хлеба, ps — за кусок колбасы и pc — за кусочек сыра.

У Поликарпа есть r рублей, которые он готов потратить в магазине. Какое наибольшее количество гамбургеров он сможет приготовить? Считается, что ломать или резать любой из кусочков (хлеба, колбасы, сыра) нельзя, а также что в магазине есть бесконечно много кусочков каждого из ингредиентов.

Входные данные
В первой строке входных данных содержится непустая строка, описывающая рецепт «гамбургера от Поликарпа». Длина строки не превосходит 100, строка содержит только буквы 'B' (прописная латинская B), 'S' (прописная латинская S) и 'C' (прописная латинская C).

Вторая строка содержит три целых числа nb, ns, nc (1 ≤ nb, ns, nc ≤ 100) — количество кусочков хлеба, колбасы и сыра на кухне Поликарпа. Третья строка содержит три целых числа pb, ps, pc (1 ≤ pb, ps, pc ≤ 100) — цена одного кусочка хлеба, колбасы и сыра в магазине. Наконец, четвертая строка содержит целое число r (1 ≤ r ≤ 1012) — количество рублей у Поликарпа.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

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

Примеры тестов
входные данные
BBBSSC
6 4 1
1 2 3
4
выходные данные
2
входные данные
BBC
1 10 1
1 10 1
21
выходные данные
7
входные данные
BSC
1 1 1
1 1 3
1000000000000
выходные данные
200000000001

Решение желательно на Паскале.

[BDA]

Предположительно:
k = (pb * ps * pc * nb + ps * pc * r + ns * pc + nc * ps) / (ab * pb * ps * pc + pc * as + ps * ac), где ab, as, ac - количество каждого ингредиента в одном гамбургере