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.
To find the solution to a specific task:
- Use the repository's search function
- Search by the task's name (found in the task's URL)
- Each task is also numbered with its unique identifier
- Solutions are organized by difficulty level and contest
In the future, I may add hints and other personal notes. Good luck!
- 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
- 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
- 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
- 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
- 410. Сложить и вычесть [parsing, strings] - Solution
- 404. Книжная полка стажера [dynamic programming] - Solution