| 1 Хворых Павел, 30 ноября 2025 г. 13:43:46 |
| Координаты клумб записаны не в одну строку, как в примере, а в N строк. Длины теней во всех тестах положительны, поэтому не возникает вопроса, можно ли сажать несколько елей в одну клумбу.
|
|
|
| 2 Гнедов Андрей Александрович, 20 ноября 2023 г. 21:10:30 |
| Почему-то уже в первом тесте формат данных не соответствует указанному в примере. Для программы на Питоне это существенно. Если предполагать, что всего m+3 строки: сначала число m в одной строке, потом m строк с описанием елей, потом число n, а потом n чисел в одной строке, то программа не проходит даже первый тест.
|
|
|
| 3 Зеленский Данил Олегович, 10 октября 2021 г. 6:00:24 |
| Смешно. Понял, что мне не нужно запоминать в отдельном измерении брал ли я хотя бы одну ель
|
|
|
| 4 Зеленский Данил Олегович, 10 октября 2021 г. 4:47:29 |
| Фух, решил трех мерно, даже не знаю какая асимптотика 0_0
|
|
|
| 5 Зинов Вадим, 30 июля 2020 г. 12:13:43 |
| Похоже на жадинку.
|
|
|
| 6 Прогер, 10 сентября 2015 г. 21:01:33 |
| потная, но интересная
|
|
|
| 7 Данилыч, 09 апреля 2015 г. 14:00:54 |
| Зашла за O(n*n*m). Немного жадины даже.
|
|
|
| 8 Удовин Иван Анатольевич, 04 апреля 2015 г. 2:39:10 |
| Смог написать за O(n^2*m) с использованием памяти O(n). Мое первое решение работало за: O(n^2*m^2) с использованием память O(n * m). Прогресс :)
|
|
|
| 9 Пересадин Илья, 07 февраля 2011 г. 22:51:53 |
| моя сложность O(n*n*m), мне кажется она на это и расчитана, ну наверное конечно можно за n*m, но мне кажется придется вводить 3е измерение в массив... А вообще кайфовая задача))) Получил удовольствие от решения
|
|
|
| 10 Mиша Панявин [PML], 04 октября 2010 г. 9:31:38 |
Можно сажать несколько елей одного типа?
Да, разумеется. Ведь в условии не оговорено противное.
|
|
|
| 11 Прищенко Богдан Олегович, 31 декабря 2009 г. 11:32:07 |
Даже лобовой n*n*m*m показал
Accepted
0,608
988 Кб
|
|
|
| 12 Глащенко Никита Вячеславович, 06 ноября 2009 г. 14:00:13 |
| Чорт, не смог придумать ничего лучше чем O(n*m*m*log(n)) - так и сдал. Подозреваю, что это слишком криво. Какая нормальная асимптотика предполагается?
|
|
|
| 13 Прищенко Богдан Олегович, 28 июля 2009 г. 4:51:39 |
| отбрасывает... Просто если тень падает от дерева в точке 0 на промежуток от 0 до 1, то внутри этого промежутка не может быть деревьев в тени, так как между 0 и 1 нету целочисельных координат
|
|
|
| 14 Снетков Санька, 30 июня 2009 г. 9:46:02 |
| А вот у меня вопрос, хоть задачу уже и сдал:) Получается есть длина отбрасываемой тени равна 1, то дерево тень в этом направление вообще не отбрасывает?
|
|
|
