Форум программистов, компьютерный форум CyberForum.ru

Задача с codeforces "Бьем чудовище" - C++

Восстановить пароль Регистрация
 
w e
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 15
21.11.2014, 23:20     Задача с codeforces "Бьем чудовище" #1
ПОДСКАЖИТЕ АЛГОРИТМ И СРЕДСТВА РЕШЕНИЯ ДАННОЙ ЗАДАЧ
C. Бьём чудовище!
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
На Киберленд напало чудовище!

Отважный мастер Янь собирается сражаться с чудовищем. У Яня и чудовища есть по три атрибута: очки здоровья (HP), сила атаки (ATK) и сила защиты (DEF).

За каждую секунду сражения HP чудовища уменьшается на max(0, ATKY - DEFM), а HP Яня уменьшается на max(0, ATKM - DEFY), где индекс Y обозначает мастера Яня, а индекс M обозначает чудовище. Уменьшение происходит одновременно. Как только у чудовища HP ≤ 0, а у мастера Яня в то же время HP > 0, мастер Янь побеждает.

Мастер Янь может купить увеличение атрибутов в киберлендском магазине волшебства: h биткоинов за очко HP, a биткоинов за очко ATK, и d биткоинов за очко DEF.

Теперь Мастер Янь хочет знать, какое наименьшее количество биткоинов ему надо потратить, чтобы победить.

Входные данные
В первой строке через пробел записаны три целых числа HPY, ATKY, DEFY, обозначающих начальные HP, ATK и DEF мастера Яня.

Во второй строке через пробел записаны три целых числа HPM, ATKM, DEFM, обозначающих начальные HP, ATK и DEF чудовища.

В третьей строке через пробел записаны три целых числа h, a, d, обозначающих цену 1 HP, 1 ATK и 1 DEF.

Все числа во вводе целые и лежат в пределах от 1 до 100 включительно.

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

Примеры тестов
входные данные
1 2 1
1 100 1
1 100 100
выходные данные
99
входные данные
100 100 100
1 1 1
1 1 1
выходные данные
0
Примечание
В первом примере цены на ATK и DEF очень высокие. Мастер Янь может купить 99 HP, тогда он сможет победить чудовище и остаться с 1 HP в запасе.

Во втором примере мастер Янь достаточно силен, чтобы сразу победить чудовище, так что покупать ничего не надо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2014, 23:20     Задача с codeforces "Бьем чудовище"
Посмотрите здесь:

Строка: заменить первую "о" на "а", удалив остальные "о" C++
C++ Определить, сколько в строке символов "*", ":", ";"
Все слова, не содержащие "bc" и заканчивающиеся на "ad" заменить на "!" C++
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
C++ Подскажите как перегрузить операторы ">>", "<<" и "="
C++ Необработанное исключение в "0x104b2288" в "Matrix.exe": 0xC0000005: Нарушение прав доступа при записи "0xcdcd
C++ Переменные "емкость", "Галлон", "Бензин"
Классы "Фигура", "Прямоугольник", "Круг" C++

Искать еще темы с ответами

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

Текущее время: 13:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru