| 1 Акмэ Марун, 22 декабря 2025 г. 13:13:51 |
| Люди, кто сдал, сбросьте пожалуйста еще примеры для решения.
|
|
|
| 2 Акмэ Марун, 21 декабря 2025 г. 11:44:35 |
| А диагональ заражается или нет ?
|
|
|
| 3 Миллер Матвей Ильич, 07 декабря 2025 г. 23:54:27 |
| 5 тест не проходит. Wrong Answer. Уже тесты проверил все возможные, вроде всё верно, но на 5 все равно ошибка
|
|
|
| 4 Караулов Иван Дмитриевич, 17 декабря 2023 г. 2:06:30 |
| оказалось то изи) не нужон бфс, просто пацаны находите максимум из минимумов расстояний до каждой клетки, можно наверно еще оптимизировать если подумать но лучше не думать
|
|
|
| 5 Ильтнер Александр Аексеевич, 26 ноября 2023 г. 16:37:43 |
| бфс от нескольких точек за nm спокойно
|
|
|
| 6 Амангелдиев Кайсар, 18 июня 2023 г. 14:27:50 |
| для клетки x, y считается соседней клетка x - 1, y - 1?
|
|
|
| 7 Григорьев Владислав Сергеевич, 01 января 2023 г. 19:09:23 |
| Уважаемый админ. Почему в теме по графам, задача должна решаться НЕграфом?
|
|
|
| 8 Гол Д Хамза, 12 ноября 2022 г. 8:43:48 |
| в этой задача можно не использовать массивы, кроме для изначальных вирусов))).
|
|
|
| 9 Лапковский Нияз Ниязович, 25 августа 2022 г. 18:15:57 |
| интересно каким образом я должен был догадаться, что в 1 клетке может сидеть больше 1 вируса. убил час жизни из-за того, что гений на авторе не указал это в условии. 0.5с + 2мб через булевую матрицу и 2 очереди
|
|
|
| 10 Алданаев Асылхан, 19 июня 2022 г. 16:31:26 |
| Сдал с БФС память 10 мб. Не проходит 11 тест с ошибкой RE. Какие могут быть причины. Память вроде хватает
|
|
|
| 11 Никифоров Александр Андреевич, 27 декабря 2021 г. 17:24:23 |
| добрые люди дайте тесты и ответы чтобы свою программу проверить
|
|
|
| 12 Яковлев Иван Алексеевич, 07 декабря 2021 г. 11:48:41 |
| Если использовать bool массив, как считать количество времени заражения всего поля?
|
|
|
| 13 Веретельников Никита Владиславович, 12 марта 2021 г. 18:33:42 |
| Долго что-то сидел, придумывал с bfs, dfs... решается ВООБЩЕ без массивов за O(nmk)
|
|
|
| 14 Шайнуров Вадим Ильшатович, 06 января 2021 г. 1:20:39 |
| Булевый массив и очередь (9 мб, 0.4 сек)
|
|
|
| 15 Кайков Д А, 12 декабря 2020 г. 10:14:27 |
| ребят долго мучился, решай через нахождение расстояния от клетки вируса до не зар. клетки
|
|
|
| 16 Дестр Де, 13 октября 2020 г. 15:37:20 |
| Задача вполне решается с помощью bfs и памяти будет занимать порядка 2 мб на с++, только догадаться хранить булевский массив, а не числовой. можно и без bfs ее решить, там памяти меньше мегабайта занимает.
|
|
|
| 17 Зинов Вадим, 10 августа 2020 г. 11:26:54 |
| Запихал bfs в полтора мегабайта
|
|
|
| 18 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 31 мая 2020 г. 1:41:08 |
| priority queue 9,3Mb+0.75c Accepted na C++ but na Pascal memory limit
|
|
|
| 19 Аскаров Айдын Нурлыбекович, 11 февраля 2020 г. 14:08:41 |
| Не надо хранить весь минимум и потом искать максимум. Можно все налету делать: находить минимум и сразу же находить максимум. Не используя 2-х мерный массив
|
|
|
| 20 Неизвестный, 10 января 2020 г. 10:40:27 |
| булевый массив и два вектора пар координат = 9.1 мб + 0.5 с
|
|
|