0 / 0 / 0
Регистрация: 29.05.2022
Сообщений: 1
1

Подсчет опыта

30.05.2022, 08:25. Показов 217. Ответов 0

Помогите пожалуйста решить задачу. Условие:
В очередной онлайн игре игроки, как обычно, сражаются с монстрами и набирают опыт. Для того, чтобы сражаться с монстрами, они объединяются в кланы. После победы над монстром, всем участникам клана, победившего его, добавляется одинаковое число единиц опыта. Особенностью этой игры является то, что кланы никогда не распадаются и из клана нельзя выйти. Единственная доступная операция — объединение двух кланов в один.

Поскольку игроков стало уже много, вам поручили написать систему учета текущего опыта игроков.

Входные данные
В первой строке входного файла содержатся числа n (1 ≤ n ≤ 200000) и m (1 ≤ m ≤ 200000) — число зарегистрированных игроков и число запросов.

В следующих m строках содержатся описания запросов. Запросы бывают трех типов:

join X Y — объединить кланы, в которые входят игроки X и Y (если они уже в одном клане, то ничего не меняется).
add X V — добавить V единиц опыта всем участникам клана, в который входит игрок X (1 ≤ V ≤ 100).
get X — вывести текущий опыт игрока X.
Изначально у всех игроков 0 опыта и каждый из них состоит в клане, состоящим из него одного.

Выходные данные
Для каждого запроса get X выведите текущий опыт игрока X.

Решение должно использовать СНМ (систему непересекающихся множеств)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.05.2022, 08:25
Ответы с готовыми решениями:

Хочу больше опыта
Доброго времени суток. Я начал программировать на с++ сравнительно недавно(чуть больше года назад),...

Как набраться опыта?
Здравствуйте, киберфорумчане хотелось бы вам задать вопрос как набраться опыта в С++? Я думаю что...

Подсчёт слов в строке. Подсчёт символов в словах строки
Начал изучение строк в С++. Решая задачу по поиску количества строк и количеству указанных символов...

с чего начать новичку С++ без опыта работы?
Такая проблема. Есть человек, прочитал 2 книжки по языку С++. Программистом конечно не назовёшь, но...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.05.2022, 08:25
Помогаю со студенческими работами здесь

Распознание речи для первого опыта. Под MinGW
Решил поэкспериментировать. *** 1. В списке пакетов msys нашел этот...

Не хватает опыта для того, чтобы понять ошибку в задаче циклического побитового сдвига
Доброго времени суток! Помогите пожалуйста разобраться, почему вместо заданных мною, скажем 4...

ТЗ для опыта
Учусь, хочу начать работать. Как ни крути надо писать достаточно большое приложение(для меня это...

Где в интернете можно найти работу новичку без опыта?
Добрый день! Я хотел бы задать вопрос, где в интернете можно найти работу новичку без опыта,...

у кого сколько опыта C\C++ разработки коммерческой или типо того?
привет у кого сколько опыта C\C++ разработки коммерческой или типо того?

Как проще реализовать windows service - C++ или C#, если нет опыта в C#, но есть в C++?
Есть около 6 лет опыта в C++ в Linux и немного в Windows (visual studio, mingw, в основном...

Подскажите как побороть такую задачу: Есть формула по которой просчитывается значение для каждого опыта. Например для опыта
Добрый день форумчане. Подскажите как побороть такую задачу: Есть формула по которой...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru