ChatCrawlerпоиск по публичному Telegram Открыть приложение
Т

Тренировки МАИ

527 участников
6 августа 2026
M
Maxim
Фёдор Меркуловтекст ещё не в индексе
А почему это именно минимальное расстояние? Почему не может быть такого что сумма расстояний от единиц с разными номерами будет меньше чем "правильная сумма" где к-я единица первой строки соответстует к-й единице из второй?
Фёдор Меркулов
MaximА почему это именно минимальное расстояние? Почему не может быть такого что сумма расстояний от единиц с разными номерами будет меньше чем "правильная сумма" где к-я единица первой строки соответстует к-й единице из второй?
Ты если пытаешься двигать не самую крайнюю к самой крайней у тебя наступает момент 11 который при попытке оперировать не самой крайней не меняет состояние, так как swap(1, 1) = 11 и просто лишнее действие
Ф
Ответсообщение недоступно
Из-за этого в любом случае когда ты приводишь единицу к соседу единице ты как маятник Ньютона передаёшь эстафету самому крайнему, а разницы в том что крайняя изначально пошла к крайней и тем что крайняя пришла куда хотела, а потом её сдвинули к более крайней, а потом ещё и ещё никакой. В конечном итоге её оптимальная судьба быть со своим соулмейтом с краю
10 августа 2026
M
Maxim
Фёдор МеркуловИз-за этого в любом случае когда ты приводишь единицу к соседу единице ты как маятник Ньютона передаёшь эстафету самому крайнему, а разницы в том что крайняя изначально пошла к крайней и тем что крайняя пришла куда хотела, а потом её сдвинули к более крайней, а потом ещё и ещё никакой. В конечном ит
Спасибо. Помогли слова про маятник Ньютона. А так элементарно доказывается) Просто находим пары для 1-й и н-й единиц, а затем для 2-й и н-1-й И так далее.
16 августа 2026
Архив по месяцам
август 2026июль 2026июнь 2026май 2026апрель 2026март 2026февраль 2026январь 2026декабрь 2025ноябрь 2025октябрь 2025сентябрь 2025август 2025июль 2025июнь 2025май 2025апрель 2025март 2025февраль 2025январь 2025декабрь 2024ноябрь 2024октябрь 2024сентябрь 2024август 2024июль 2024июнь 2024май 2024апрель 2024март 2024февраль 2024январь 2024декабрь 2023ноябрь 2023октябрь 2023сентябрь 2023август 2023июль 2023июнь 2023май 2023апрель 2023март 2023февраль 2023январь 2023декабрь 2022ноябрь 2022октябрь 2022сентябрь 2022август 2022июль 2022июнь 2022май 2022апрель 2022март 2022февраль 2022январь 2022декабрь 2021ноябрь 2021октябрь 2021сентябрь 2021август 2021июль 2021июнь 2021май 2021апрель 2021март 2021февраль 2021январь 2021декабрь 2020ноябрь 2020октябрь 2020сентябрь 2020август 2020июль 2020июнь 2020май 2020
Открыть в Telegram Каталог площадок Искать в ChatCrawler

Слепок открытой публичной ленты из поискового индекса ChatCrawler — «Google по публичному Telegram»; обновляется по мере обхода площадки. Время — UTC.

Только публичный контент, официальный API Telegram. О проекте · Вопросы · Чего мы не делаем · Убрать страницу из выдачи · Каталог