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

Необходимо проверить что игра сбалансирована, т.е. ни один герой не может в дуэли победить всех остальных по отдельности - C++

Восстановить пароль Регистрация
 
masik1994
Сообщений: n/a
11.11.2012, 14:40     Необходимо проверить что игра сбалансирована, т.е. ни один герой не может в дуэли победить всех остальных по отдельности #1
Создатели одной весьма популярной игры решили проверить сбалансирована ли сила всех героев. Каждый герой описывается тремя характеристиками (hp, damage, speed) (Количество очков жизни, Наносимый урон, Периодичность атаки). Необходимо проверить что игра сбалансирована, т.е. ни один герой не может в дуэли победить всех остальных по отдельности.

Дуэль происходит следующим образом. В нулевой момент времени оба героя атакуют друг друга, следующая атака у героя происходит по прошествии speed секунд. Если возникает ситуация, когда герои во время дуэли убивают друг друга одновременно, считается что никто из них не победил.

Ваша задача проверить сбалансированность этой игры.

Входные данные
В первой строке содержится 1 ≤ n ≤ 100000 - количество героев. В каждой из последующих n строк по три целых числа 1 ≤ hp, damage, speed ≤ 109 через пробел, описывающих конкретного героя.

Выходные данные
Если игра сбалансирована - выведите единственное слово "Yes". В ином случае в первой строке выведите "No", а во второй строке номер героя который сильнее всех остальных. Если существует несколько таких героев - выведите номер любого из них.

Помогите пожалуйста написать программу. На С++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2012, 14:40     Необходимо проверить что игра сбалансирована, т.е. ни один герой не может в дуэли победить всех остальных по отдельности
Посмотрите здесь:

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных C++
В двумерном массиве( размеры задаются пользователем) нулевые элементы разместить после всех остальных C++
C++ Напечать число, которое меньше максимального элемента,но больше всех остальных элементов
C++ Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных
C++ Проверить истинность высказывания: «Ферзь за один ход может перейти с одного поля на другое»
Звук поверх всех остальных C++
C++ Вывод из файла слова, в котором заданный символ встречается больше всех остальных
C++ Упорядочить массив так, чтобы элементы, которые равны 0, становились после всех остальных

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

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

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