Репосты

@zzFHzzz · Регистрация: 15.12.2019

Студворк — интернет-сервис помощи студентам

Дополнительные задачи
макс. 33 балл.
Дедлайн: 9 янв. 23:30
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Cуть:
Стас — заядлый пользователь социальной сети «ВДрузьях». Как только он видит интересный пост в каком-нибудь паблике, он сразу репостит его к себе на стену. Иногда его друзья репостят к себе эти репосты из пабликов. Один и тот же пост может быть опубликован много-много раз!

Когда какой-нибудь пользователь социальной сети видит один из этих репостов, то некоторая величина (назовём её популярность) конкретно этого репоста увеличивается на единицу. На единицу также увеличивается популярность у того репоста, откуда был сделан этот репост, а также у того репоста, откуда был сделан этот предыдущий репост, и так далее по цепочке, до оригинального поста в паблике. Чем длиннее была цепочка репостов, тем у большего количества публикаций увеличится популярность (но у каждой публикации она увеличится ровно на единицу).

Пользователей бесят повторяющиеся посты в ленте, поэтому одному пользователю не показываются даже разные репосты одного и того же оригинального поста.

Известно, сколько раз каждый из репостов показывался пользователям. Посчитайте популярность каждого из них.

Формат ввода
В первой строке содержится целое число N (1 ≤ N ≤ 100) — количество записей в истории сайта. В следующих N строках содержатся сами записи.

Первая запись имеет вид «Название_паблика опубликовал пост, количество просмотров: X». Остальные записи имеют вид «Имя_человека отрепостил пост у Имя_человека или Название_паблика, количество просмотров: Y».

Записи в истории даны в хронологическом порядке. Название паблика и имена людей состоят только из русских букв. Имена всех репостивших пост людей различны и отличаются от названия паблика.

Формат вывода
Выведите N строк: для оригинального поста из паблика и каждого репоста выведите одно число — его популярность. Популярности выведите в хронологическом порядке репостов, то есть в том же порядке, в котором они даны во входном файле.

Пример
Ввод
5
ЯндексЛицей опубликовал пост, количество просмотров: 15
Иван отрепостил пост у ЯндексЛицей, количество просмотров: 40
Василий отрепостил пост у ЯндексЛицей, количество просмотров: 13
ОлегПетрович отрепостил пост у ЯндексЛицей, количество просмотров: 39
ПапаЖени отрепостил пост у ОлегПетрович, количество просмотров: 21

Вывод
128
40
13
60
21

Примечание: "Для решения задачи нельзя подключать никаких модулей"

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@zzFHzzz 0 / 0 / 0 Регистрация: 15.12.2019 Сообщений: 3

	Репосты 15.12.2019, 23:12. Показов 1697. Ответов 0 Метки нет (Все метки) Дополнительные задачи макс. 33 балл. Дедлайн: 9 янв. 23:30 Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Cуть: Стас — заядлый пользователь социальной сети «ВДрузьях». Как только он видит интересный пост в каком-нибудь паблике, он сразу репостит его к себе на стену. Иногда его друзья репостят к себе эти репосты из пабликов. Один и тот же пост может быть опубликован много-много раз! Когда какой-нибудь пользователь социальной сети видит один из этих репостов, то некоторая величина (назовём её популярность) конкретно этого репоста увеличивается на единицу. На единицу также увеличивается популярность у того репоста, откуда был сделан этот репост, а также у того репоста, откуда был сделан этот предыдущий репост, и так далее по цепочке, до оригинального поста в паблике. Чем длиннее была цепочка репостов, тем у большего количества публикаций увеличится популярность (но у каждой публикации она увеличится ровно на единицу). Пользователей бесят повторяющиеся посты в ленте, поэтому одному пользователю не показываются даже разные репосты одного и того же оригинального поста. Известно, сколько раз каждый из репостов показывался пользователям. Посчитайте популярность каждого из них. Формат ввода В первой строке содержится целое число N (1 ≤ N ≤ 100) — количество записей в истории сайта. В следующих N строках содержатся сами записи. Первая запись имеет вид «Название_паблика опубликовал пост, количество просмотров: X». Остальные записи имеют вид «Имя_человека отрепостил пост у Имя_человека или Название_паблика, количество просмотров: Y». Записи в истории даны в хронологическом порядке. Название паблика и имена людей состоят только из русских букв. Имена всех репостивших пост людей различны и отличаются от названия паблика. Формат вывода Выведите N строк: для оригинального поста из паблика и каждого репоста выведите одно число — его популярность. Популярности выведите в хронологическом порядке репостов, то есть в том же порядке, в котором они даны во входном файле. Пример Ввод 5 ЯндексЛицей опубликовал пост, количество просмотров: 15 Иван отрепостил пост у ЯндексЛицей, количество просмотров: 40 Василий отрепостил пост у ЯндексЛицей, количество просмотров: 13 ОлегПетрович отрепостил пост у ЯндексЛицей, количество просмотров: 39 ПапаЖени отрепостил пост у ОлегПетрович, количество просмотров: 21 Вывод 128 40 13 60 21 Примечание: "Для решения задачи нельзя подключать никаких модулей" 0