DE
Чтобы из 1 получить 4 надо любимое число 3? Или я не правильно понял?
Size: a a a
2020 May 05
ВЛ
в начале перестановка по порядку идет, нужно получить заданную, можем менять любые два числа, если модуль разности - любимое число. например если у 1 любимое 2, то менять можем только с 3, потому что 3-1==2
DE
0 бывает?
ВЛ
нет, с 1 весь отсчет
DE
Тут сегодня не знали как объекты и массивы применить в реальной жизни )))
DE
Боюсь спросить про это
JA
Тут сегодня не знали как объекты и массивы применить в реальной жизни )))
😅😅😅
ВЛ
тут задача не на здравый смысл, а на тех, кто разбирается в теме
DE
Первый раз вижу интересную задачу из вуза
ВЛ
может такие есть здесь)
DE
может такие есть здесь)
Кроме тебя?
ВЛ
Первый раз вижу интересную задачу из вуза
они тут все такие, только обычно ориентированы на какую-то тему
DE
Наверное потому что универ
ВЛ
Кроме тебя?
2к людей, все вроде программисты (почти)
DE
Львиная доля учится
JA
Первый раз вижу интересную задачу из вуза
просто мне JS нужен только для фронтэнда и за все это время такие задачки я никуда еще не применял
В
просто мне JS нужен только для фронтэнда и за все это время такие задачки я никуда еще не применял
У тебя нет опыта просто
DE
2к людей, все вроде программисты (почти)
Это скорее к Вике, Никите или Люпусу
JA
У тебя нет опыта просто
ну это уж верно
L
дфс - метод поиска на графе, сама задача вот:
Однажды n детей в школе решили поиграть в игру. Каждый ребенок записала на своем листочке свой порядковый номер (начиная с 1), затем каждый записал свое любимое число. Если i-й ребенок ходит, то она может заменить свой листочек на листочек j-го ребенка если | i - j | = Di, где di - любимое число i-го ребенка. «Игроки» ходят в любом порядке. Количество ходов не ограничено.
Вам дано перестановку чисел от 1 до n и любимые числа детей. Ваша задача ответить: может игра зайти в такое состояние.
Тесты:
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
ответ нет
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
ответ да
Однажды n детей в школе решили поиграть в игру. Каждый ребенок записала на своем листочке свой порядковый номер (начиная с 1), затем каждый записал свое любимое число. Если i-й ребенок ходит, то она может заменить свой листочек на листочек j-го ребенка если | i - j | = Di, где di - любимое число i-го ребенка. «Игроки» ходят в любом порядке. Количество ходов не ограничено.
Вам дано перестановку чисел от 1 до n и любимые числа детей. Ваша задача ответить: может игра зайти в такое состояние.
Тесты:
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
ответ нет
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
ответ да
задача не понятна