|
7 / 7 / 0
Регистрация: 15.02.2018
Сообщений: 56
|
|
Репосты28.03.2018, 17:22. Показов 24416. Ответов 6
Метки нет (Все метки)
Стас — заядлый пользователь социальной сети «ВДрузьях». Как только он видит интересный пост в каком-нибудь паблике, он сразу репостит его к себе на стену. Иногда его друзья репостят к себе эти репосты из пабликов. Один и тот же пост может быть опубликован много-много раз!
Когда какой-нибудь пользователь социальной сети видит один из этих репостов, то некоторая величина (назовём её популярность) конкретно этого репоста увеличивается на единицу. На единицу также увеличивается популярность у того репоста, откуда был сделан этот репост, а также у того репоста, откуда был сделан этот предыдущий репост, и так далее по цепочке, до оригинального поста в паблике. Чем длиннее была цепочка репостов, тем у большего количества публикаций увеличится популярность (но у каждой публикации она увеличится ровно на единицу). Пользователей бесят повторяющиеся посты в ленте, поэтому одному пользователю не показываются даже разные репосты одного и того же оригинального поста. Известно, сколько раз каждый из репостов показывался пользователям. Посчитайте популярность каждого из них. Формат ввода В первой строке содержится целое число N (1 ≤ N ≤ 100) — количество записей в истории сайта. В следующих N строках содержатся сами записи. Первая запись имеет вид «Название_паблика опубликовал пост, количество просмотров: X». Остальные записи имеют вид «Имя_человека отрепостил пост у Имя_человека или Название_паблика, количество просмотров: Y». Записи в истории даны в хронологическом порядке. Название паблика и имена людей состоят только из русских букв. Имена всех репостивших пост людей различны и отличаются от названия паблика. Формат вывода Выведите N строк: для оригинального поста из паблика и каждого репоста выведите одно число — его популярность. Популярности выведите в хронологическом порядке репостов, то есть в том же порядке, в котором они даны во входном файле. Пример Ввод Вывод 5 ЯндексЛицей опубликовал пост, количество просмотров: 15 Иван отрепостил пост у ЯндексЛицей, количество просмотров: 40 Василий отрепостил пост у ЯндексЛицей, количество просмотров: 13 ОлегПетрович отрепостил пост у ЯндексЛицей, количество просмотров: 39 ПапаЖени отрепостил пост у ОлегПетрович, количество просмотров: 21 128 40 13 60 21
0
|
|
| 28.03.2018, 17:22 | |
|
Ответы с готовыми решениями:
6
Репосты Репосты |
|
9 / 9 / 0
Регистрация: 15.11.2017
Сообщений: 22
|
||||||
| 03.04.2018, 16:18 | ||||||
2
|
||||||
| 04.04.2018, 04:48 | |
|
Не по теме: GreatGandalf, неужели проще вбивать эти точки чем нажать кнопку "PYTHON" на панели инструментов?
0
|
|
|
9 / 9 / 0
Регистрация: 15.11.2017
Сообщений: 22
|
|
| 04.04.2018, 21:22 | |
|
Black Fregat, конечно нет, теперь буду знать
1
|
|
|
2 / 2 / 0
Регистрация: 26.11.2019
Сообщений: 3
|
||||||
| 02.01.2020, 21:46 | ||||||
|
Немного изменил код GreatGandalf
0
|
||||||
|
2 / 2 / 0
Регистрация: 18.12.2021
Сообщений: 3
|
||||||
| 21.12.2021, 16:50 | ||||||
0
|
||||||
|
12 / 11 / 3
Регистрация: 04.11.2024
Сообщений: 101
|
|||||||||||
| 31.12.2024, 15:17 | |||||||||||
[PYTHON]
0
|
|||||||||||
| 31.12.2024, 15:17 | |
|
Помогаю со студенческими работами здесь
7
Репосты Яндекс Метрика не отмечает репосты в соц.сети Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Рецензия / Мнение/ Перевод
https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs
. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|