CodeRun Solutions

This is the largest archive of solutions to problems from the CodeRun website that I could find on GitHub. All tasks are personally solved by me, so if you have any questions, feel free to submit an issue or contact me directly on Telegram at t.me/Mellodizzz.

How to Use This Repository

To find the solution to a specific task:

1. Use the repository's search function
2. Search by the task's name (found in the task's URL)
3. Each task is also numbered with its unique identifier
4. Solutions are organized by difficulty level and contest

Table of Contents

• CodeRun Solutions
  • How to Use This Repository
  • Table of Contents
• ML Problem List
  • Easy
  • Medium
  • Hard
• Problem List Algorithms
  • Easy
  • Medium
• Problem List - autumn_intern_23

In the future, I may add hints and other personal notes. Good luck!

---

ML Problem List

Easy

• 555. Свертка туда и обратно [implementation] - Solution
• 288. Оптимальная константа [math] - Solution
• 587. Найди кота! [bfs, dfs] - Solution
• 283. Канатная дорога [geometry] - Solution
• 549. Расстояние редактирования [dynamic programming, strings] - Solution
• 548. Исправить все опечатки [data structures, strings] - Solution
• 184. Восстановление коэффициентов [math] - Solution
• 314. Оптимальная константа 2.0 [math] - Solution
• 178. Решающий пень [math] - Solution
• 556. В погоне за прибылью - Solution
• 562. 1984 - Solution
• 566. Пушистики [greedy] - Solution
• 570. Лента рекомендаций [implementation] - Solution

Medium

• 209. Перестановки [probability theory] - Solution
• 171. Коллекция статуэток [standard library, data structures] - Solution
• 553. Хорошие точки в кубе [math] - Solution
• 297. Исчезнувшая [math] - Solution
• 221. Линейно разделимая выборка [machine learning] - Solution
• 163. Сумма на гранях [probability theory] - Solution
• 569. Планета Пупурум - Solution
• 156. Опечатки [standard library, data structures, strings] - Solution
• 552. Тандемная конкатенация [strings] - Solution
• 568. Наименьший вещественный корень - Solution
• 17. Антиголубь - Solution
• 564. Подскажите, как пройти в библиотеку? - Solution
• 200. Разминка [machine learning] - Solution
• 24. D-CoV-3999 [graph theory] - Solution
• 161. Генератор точек в круге [probability theory] - Solution
• 585. Пересечение кругов [math] - Solution
• 26. Предсказание погоды - Solution
• 177. Тайна египетских пирамид - Solution
• 27. Безградиентная оптимизация функции [math] - Solution
• 271. Интерполяция [math] - Solution
• 550. Опять эти опечатки [dynamic programming, strings] - Solution
• 207. Обобщённый AUC - Solution
• 572. Поход в горы [binary search] - Solution
• 240. Монетки [probability theory] - Solution
• 6886. Угадай функцию [number theory] - Solution
• 262. Лента рекомендаций [machine learning] - Solution

Hard

• 384. Звёздные карты 2.0 - Solution
• 4865. 1984 (2.0) - Solution
• 243. Рекомендательная система SVD [machine learning] - Solution

---

Problem List Algorithms

Easy

• 52. Словарь синонимов [standard library, dict] - Solution
• 56. Черепахи [standard library, set] - Solution
• 91. Сумма номеров [two pointers] - Solution
• 96. Подстрока [two pointers, counting] - Solution
• 304. Проверка палиндрома [strings] - Solution
• 50. Самое частое слово [standard library, counting, dict] - Solution
• 61. Пересечение множеств [standard library, two pointers, set] - Solution
• 72. Возрастает ли список? [linear search] - Solution
• 219. Время путешествий [two pointers, greedy] - Solution
• 1. Средний элемент [sort] - Solution
• 38. Площадь комнаты [bfs, dfs] - Solution
• 224. Уникальные запросы [standard library, data structures] - Solution
• 23. Откуда достижима первая вершина [dfs] - Solution
• 66. Наибольшее произведение двух чисел [linear search] - Solution
• 94. Красота превыше всего [two pointers] - Solution
• 86. Банковские счета [standard library, implementation, dict] - Solution
• 141. Правильная скобочная последовательность [stack] - Solution
• 90. Стильная одежда [two pointers] - Solution
• 135. Операционные системы lite [intervals intersection, brute force] - Solution
• 404. Ошибка [probability theory] - Solution
• 77. Улучшение успеваемости [binary search] - Solution
• 17. Конвейер [stack, sort] - Solution
• 100. Приближенный двоичный поиск [binary search] - Solution
• 114. Кассы [scanline] - Solution
• 79. Уравнение с корнем [ad hoc] - Solution
• 71. Определить вид последовательности [linear search] - Solution
• 149. Пирамидальная сортировка [sort, heap] - Solution
• 82. Кондиционер [ad hoc] - Solution
• 81. Треугольник [geometry] - Solution
• 14. Блохи [bfs] - Solution
• 140. Стек с защитой от ошибок [stack] - Solution
• 132. Коллекционер Диего [binary search] - Solution
• 84. Пирамида [standard library, greedy, dict] - Solution
• 67. Симметричная последовательность [implementation] - Solution
• 54. Полиглоты [standard library, line handling, set] - Solution
• 70. Ближайшее число [linear search] - Solution
• 122. Второй максимум [binary search tree] - Solution
• 80. Телефонные номера [line handling] - Solution
• 8. Компоненты связности [dfs] - Solution
• 133. Контрольная работа [ad hoc] - Solution
• 546. Покрытие K отрезками [binary search] - Solution
• 83. Клавиатура [counting, sort] - Solution
• 85. Продажи [standard library, sort, dict] - Solution
• 93. Город Че [two pointers] - Solution
• 101. Дипломы [binary search] - Solution
• 12. Длина кратчайшего пути [bfs] - Solution
• 58. OpenCalculator [standard library, set] - Solution
• 99. Двоичный поиск [binary search] - Solution
• 108. Медиана объединения [sort] - Solution
• 75. Метро [ad hoc] - Solution
• 13. Путь в графе [bfs] - Solution
• 137. Минимальный прямоугольник [linear search] - Solution
• 16. Пересадки [bfs, set] - Solution
• 55. Злые свинки [standard library, sort, set] - Solution
• 65. Наибольшее произведение трех чисел [sort] - Solution
• 105. Площадь [binary search] - Solution
• 69. Больше своих соседей [linear search] - Solution
• 102. Космическое поселение [binary search] - Solution
• 43. Два коня [bfs] - Solution
• 104. Очень лёгкая задача [binary search] - Solution
• 15. Путь спелеолога [implementation, bfs] - Solution
• 7. Поиск в глубину [dfs] - Solution
• 106. Провода [binary search] - Solution
• 9. Списывание [dfs] - Solution
• 123. Обход [binary search tree, sort] - Solution
• 59. Количество слов в тексте [standard library, line handling, set] - Solution
• 10. Топологическая сортировка [topsort] - Solution
• 92. Туризм [prefix sum] - Solution
• 134. Хорошая строка [counting] - Solution
• 68. Чемпионат по метанию коровьих лепешек [implementation, linear search] - Solution
• 147. Дек с защитой от ошибок [deque] - Solution
• 110. Наблюдение за студентами [scanline] - Solution
• 142. Постфиксная запись [stack] - Solution
• 64. Сапёр [implementation] - Solution
• 547. Одномерный почтальон [binary search] - Solution
• 74. Узник замка Иф [implementation] - Solution
• 145. Очередь с защитой от ошибок [queue] - Solution
• 76. Детали [brute force] - Solution
• 155. Уникальные элементы [standard library, sort] - Solution
• 57. Инопланетный геном [standard library, set] - Solution
• 130. Гистограмма [implementation, counting, dict] - Solution
• 62. Количество различных чисел [standard library, sort, set] - Solution
• 136. SNTP [ad hoc] - Solution
• 111. Точки и отрезки [scanline] - Solution
• 51. Номер появления слова [standard library, counting, dict] - Solution
• 103. Расстановка ноутбуков [brute force] - Solution
• 157. Захар и загадочные совпадения [greedy, json] - Solution
• 434. Сумма - Solution
• 212. Добавить минусы [implementation, brute force] - Solution
• 251. Набор символов [standard library, implementation, counting, strings] - Solution
• 423. Ближайшая остановка [binary search] - Solution
• 188. Весы и гири [brute force] - Solution
• 188. Весы и гири [brute force] - Solution
• 316. Колода карт [brute force] - Solution
• 60. Кубики [standard library, two pointers, set] - Solution
• 5321. Наряжаем ёлку - Solution
• 220. Нормализация показателей [binary search, sort] - Solution
• 139. Скучная лекция [combinatorics, counting] - Solution
• 437. Наибольший квадрат - Solution
• 129. Родословная: подсчет уровней [dynamic programming, tree, dict] - Solution
• 306. День недели [implementation] - Solution
• 144. Великое Лайнландское переселение [stack] - Solution
• 439. Пара букв - Solution
• 228. Поиск чисел в массиве с определённой суммой [brute force, algorithms] - Solution
• 543. Классы подобия треугольников - Solution
• 446. Шифр - Solution
• 869. Ещё одна задача на теорию чисел - Solution
• 287. Разные цифры [brute force, bitwise operation] - Solution
• 5204. Умножай и транспонируй! - Solution
• 374. Оценка - Solution
• 272. Простая подсказка [standard library, counting, strings] - Solution
• 294. Сумма различных [data structures, std] - Solution
• 308. Билеты в кино [graph theory] - Solution
• 148. Хипуй [heap] - Solution
• 28. НВП с восстановлением ответа [dynamic programming 1D] - Solution
• 124. Вывод листьев [binary search tree] - Solution
• 125. Вывод развилок [binary search tree] - Solution
• 126. Вывод веток [binary search tree] - Solution
• 138. Сумма в прямоугольнике [prefix sum] - Solution
• 146. Игра в пьяницу [queue] - Solution
• 34. Космический мусорщик [dynamic programming 2D] - Solution
• 35. Движение по полосам [dynamic programming 2D] - Solution
• 88. Контрольная по ударениям [line handling, standard library, dict] - Solution
• 143. Сортировка вагонов lite [stack] - Solution
• 175. Уникальные пользователи [implementation, parsing, strings, std] - Solution
• 369. Озадаченный Аркадий - Solution
• 352. Камни и украшения [strings] - Solution
• 5206. Выставление тегов - Solution
• 4729. Крош и строка - Solution
• 445. Плитка - Solution
• 4728. Крош, Ежик и квадратичная игра - Solution
• 353. Сортировка положительных чисел в обратном порядке (разминка) [sort, json, http] - Solution
• 349. Опять JSON’ы перекладывать (разминка) [json] - Solution
• 324. Много стульев [greedy, sort] - Solution
• 176. День рождения Васи [implementation] - Solution
• 357. Граф подстрок [standard library, graph theory, strings] - Solution
• 380. Посадка в самолет [implementation] - Solution
• 441. Табло - Solution
• 449. Комбо - Solution
• 4862. 6 из 36 (2.0) - Solution
• 4864. Петя и Вася – онлайн эксперимент (2.0) - Solution
• 356. Забывчивый курьер [dynamic programming, probability theory] - Solution
• 530. Нейрологотип - Solution
• 249. Волейбол [dynamic programming, combinatorics] - Solution
• 305. Пользовательские логи [implementation, parsing] - Solution
• 342. Статистика таблиц [implementation, parsing] - Solution
• 531. Шоу воздушных шаров [dynamic programming, algorithms] - Solution
• 310. Кодирование длин серий [standard library, parsing, strings] - Solution
• 302. Восстановить матрицу [implementation, greedy, data structures, constructive, std] - Solution
• 462. Индекс септаккорда [counting, greedy, prefix sum] - Solution
• 343. Кольцевая линия [implementation] - Solution

Medium

• 11. Поиск цикла [dfs] - Solution
• 25. Коммерческий калькулятор [greedy, heap] - Solution
• 44. Числа [bfs] - Solution
• 127. АВЛ-сбалансированность [dynamic programming, binary search tree] - Solution
• 32. Ход конём - 2 [dynamic programming] - Solution
• 33. Расстояние по Левенштейну [dynamic programming] - Solution
• 53. Пробежки по Манхэттену [intervals intersection] - Solution
• 73. Система линейных уравнений - 2 [math] - Solution
• 5. Кафе [dynamic programming] - Solution
• 2. Самый дешевый путь [dynamic programming] - Solution
• 4. Ход конём [dynamic programming] - Solution
• 3. Вывести маршрут максимальной стоимости [dynamic programming] - Solution
• 20. Гистограмма и прямоугольник [linear search, stack] - Solution
• 215. Игра с числами [dynamic programming, game theory] - Solution
• 120. Высота дерева [binary search tree] - Solution
• 588. Клетчатая доска [constructive] - Solution
• 27. Разложение в сумму кубов [dynamic programming] - Solution
• 121. Глубина добавляемых элементов [binary search tree, sort] - Solution
• 109. Медиана объединения-2 [binary search] - Solution
• 128. Родословная: число потомков [dict, dynamic programming, tree] - Solution
• 45. Игрушечный лабиринт [bfs] - Solution
• 447. НОД - Solution
• 63. Треугольник Максима [intervals intersection] - Solution

---

Problem List - autumn_intern_23

• 410. Сложить и вычесть [parsing, strings] - Solution
• 404. Книжная полка стажера [dynamic programming] - Solution