| 1 Скидан Антон Юрьевич, 25 октября 2025 г. 9:26:16 |
| У меня программа написана на Питоне один в один как в решении, но не проходит по времени на 9 тесте
|
|
|
| 2 Всеволод Голодников Олегович, 16 июня 2025 г. 12:36:25 |
| Вечтомов Никита Эдуардович, спасибо большое, если бы не ваш комментарий, то я бы ещё долго бился над этой задачей (в конвульсиях), не понимая, почему моё решение совпадает с решением из задачи, но не проходит по времени. :)
|
|
|
| 3 Ковалев Михаил Евгеньевич, 16 апреля 2024 г. 15:32:46 |
| Спасибо! Вечтомов Никита Эдуардович. Именно что срезы. Так таки они и дают выигрыш по времени. Надобно запомнить. Умелое оперирование срезами == залог успеха... Век живи - век учись...
|
|
|
| 4 Тер-Саркисов Богдан Олегович, 24 марта 2022 г. 21:37:22 |
| Если решение в лоб вам неинтересно и тривиально, то можете подумать над решением за O(w*h+n).
|
|
|
| 5 Жамакеев Айтенир Тимурович, 08 октября 2021 г. 18:14:28 |
| Если вы работаете на Python, будет уместно использовать срезы
|
|
|
| 6 Антон Юрьевич, 10 мая 2020 г. 22:33:19 |
| Раз уж представлено решение от системы, посоветую свой вариант решения для питона, раскладывайте прямоугольники по строчно таким образом: 5 4 3 2 1 0 0, каждый элемент означает сколько клеток в права от выбранной клетки, включая текущую, точно занято, плюс, важный момент, при обработке наслаивающихся прямоугольников сразу отступайте вправо на столько клеток, сколько уже занято, чуток подумайте, кое-где используйте функцию max и будет вам счастье)
|
|
|
| 7 Вечтомов Никита Эдуардович, 28 ноября 2019 г. 1:07:54 |
| На python решение «в лоб» по времени не пройдёт, если массив обновлять поэлементно. Мой совет: используйте срезы и обновляйте ваш массив сразу кусками — такой код гораздо быстрее исполняется, и программа пройдёт все проверки.
|
|
|
| 8 Вадим К, 09 сентября 2018 г. 9:31:47 |
| на питоне не проходит по времени , проходит тот же код на пайпай
|
|
|
| 9 Неизвестный, 14 мая 2016 г. 11:03:24 |
| В условии нужно бы написать, что координаты расположены в узлах сетки.
|
|
|
| 10 Иванов Иван Иванович, 18 декабря 2013 г. 23:56:09 |
Почему в ответе первого теста 18, а не 17?
Посмотрите на картинку в разборе и посчитайте число клеток. Там ведь два квадрата пересекаются и в сумме занимают не 8, а 7 клеток, поэтому свободных клеток получается 5*5-7=17.
|
|
|
| 11 Филипович Антон, 10 января 2012 г. 23:40:05 |
Админ в 1 тесте насколько я заметил координаты 1 1 3 3 и 2 2 4 4
в решении на картинке нарисованы прямоугольники 2*2 а не 3*3!!!
Все правильно там, вы помимо того чтобы смотреть на картинку прочитайте текст решения.
|
|
|
| 12 myratkhan bekbolat, 03 мая 2011 г. 17:13:09 |
input
5 5
2
1 1 2 2
2 2 1 1
output
24
tak???
|
|
|
| 13 Сергей, 06 октября 2009 г. 19:39:59 |
в решениях «a[y][x]=1;» это шо такое?
Это заполнение прямоугольников единичками.
|
|
|
| 14 Khamitbekov Madi, 24 июня 2009 г. 22:54:27 |
Скажите пожалуйста Ответ теста
input.txt
5 5
1
1 2 3 4
output.txt ----> 21 ???
Совершенно верно.
|
|
|
| 15 Аа Аа Аа, 31 марта 2008 г. 22:23:54 |
Как в первом примере получается 11?
Вы путаете координаты клеток с координатами сетки. В разделе "Решение" об этом сказано и приведен рисунок, из которого все становится ясно.
|
|
|
| 16 Гарри Поттер, 24 апреля 2007 г. 7:43:41 |
Верно ли, что верхняя левая координата холста равна 0, 0? Заранее спасибо.
Совершенно верно. Так же еще скажу, что координата правого нижнего угла - (w,h). Все координаты находятся в узлах сетки, в непонимании этого момента и возникает ошибка. Ну а приведенные примеры однозначно дают представление об этом.
|
|
|
