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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
w e
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 15
#1

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

21.11.2014, 23:20. Просмотров 272. Ответов 0
Метки нет (Все метки)

ПОДСКАЖИТЕ АЛГОРИТМ И СРЕДСТВА РЕШЕНИЯ ДАННОЙ ЗАДАЧ
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++
C++ Найти ошибку в решении "Числа - палиндрома" (задача с acmp)
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
Задача "Кто старше?" (подскажите где ошибка в коде) C++
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Задача решена только нужна "нитра" фишки по ускорению
C++ Задача про вектор для игры "Быки и коровы"
Страуструп, "Принципы и практика использования С++": задача на нахождение моды C++
C++ Задача на нахождение "+" и "-" элементов в массиве

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

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

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