ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1871. Сейсмические волны

What is right answer for test?
Послано Felix_Mate 7 авг 2016 20:46
Who can give right answer on test?
11
0000000000000000000000000 2 444444444444444444444444 777777
2 0
11111111111111111111111 3 55 777777 8888
22222222 3 11111111111111111111111 444444444444444444444444 8888
3333 1 444444444444444444444444
444444444444444444444444 3 2 55 8888
55 3 3333 444444444444444444444444 6
6 2 22222222 444444444444444444444444
777777 3 444444444444444444444444 6 55
8888 3 11111111111111111111111 22222222 777777
999999999999999999999999 2 444444444444444444444444 55
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

My prog print:
10
0000000000000000000000000
444444444444444444444444
777777
11111111111111111111111
55
8888
22222222
3333
6
999999999999999999999999


0000000000000000000000000:
444444444444444444444444: from 0000000000000000000000000
777777: from 0000000000000000000000000
11111111111111111111111: from 777777 (RT @0000000000000000000000000:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX)
55: from 777777 (RT @0000000000000000000000000:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX)
8888: from 777777 (RT @0000000000000000000000000:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX)
6: from 777777 (RT @0000000000000000000000000:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX)
22222222: from 6
3333: from 6
999999999999999999999999: from 55 (RT @777777: RT @0000000000000000000000000:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX)



Edited by author 07.08.2016 20:51
Re: What is right answer for test?
Послано Jane Soboleva (SumNU) 7 авг 2016 21:17
Mine gives

10
0000000000000000000000000
2
11111111111111111111111
22222222
3333
444444444444444444444444
55
6
777777
8888
Re: What is right answer for test?
Послано Felix_Mate 8 авг 2016 15:21
Why you not print 999999999999999999999999? 777777 retwitt 0000000000000000000000000, 55 retwit 777777: RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
(len=128<140).

And what your answers on these tests?
1)

4
JaneSoboleva 2 FelixMate Try
FelixMate 1 JaneSoboleva
Try 0
SumSu 1 FelixMate
Why Jane Soboleva not solve problems on Timus Online? Her count of problems is 784. It's not beautiful number! She must solve for >=800 problems!!!

2)

4
JaneSoboleva 2 FelixMate Try
FelixMate 1 SumSu
Try 0
SumSu 0
Why Jane Soboleva not solve problems on Timus Online now?Her count of problems is 784.She must solve minimum 16 problems!
Re: What is right answer for test?
Послано Jane Soboleva (SumNU) 8 авг 2016 20:36
Gimme some break...

1)
0
(upd: should be 1 i guess, but anyway this test is incorrect since the text length > 140)

2)
4
JaneSoboleva
FelixMate
Try
SumSu

As of your first question, i solved this one a bit too long ago... i'll look into it and update this post later.
Also, this thread helped me when i had WA2 http://acm.timus.ru/forum/thread.aspx?id=27267&upd=634549324304261511 — if the user has read the tweet, but can't retweet it, he still counts towards the people who know. Maybe that'll help you.

UPD: okay, i get it. Your 999..9 user is not in anyone's followers list, so he shouldn't retweet the message from anyone. 444..4 and 55 can repost 999..9 if he posts something, but he never will, cause he's not a follower of anyone.

Also, retweets.
10
0000000000000000000000000 --- XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
2 --- RT @444444444444444444444444: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
11111111111111111111111 --- RT @22222222: RT @6: RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
22222222 --- RT @6: RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
3333 --- RT @55: RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
444444444444444444444444 --- RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
55 --- RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
6 --- RT @777777: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
777777 --- RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
8888 --- RT @444444444444444444444444: RT @0000000000000000000000000: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
999999999999999999999999 --- [nothing]

Some of those retweets (third one only, in fact) exceed 140 symbols, but this is just debug output. Those messages don't get retweeted and don't participate in further retweeting. Still, that user has read the tweet, and so he acknowledges its existance.

Edited by author 08.08.2016 21:43
Re: What is right answer for test?
Послано Felix_Mate 9 авг 2016 12:11
Thanks! I read bad problem! I thought that graph not directed.