| 1 Морозов Игорь Олегович, 01 марта 2023 г. 20:38:03 |
| Кто решает бинарным поиском - не забывайте сравнивать числа не строго, а с погрешностью (у меня была 1е-8). Помощь - 45 5 39 31, 20 5 19 16, оба раза ответ Possible.
|
|
|
| 2 Ричард Фейнман, 10 мая 2021 г. 21:23:00 |
| Ради прикола, поменял double на float, и прошло ( ?????
|
|
|
| 3 Тер Саркисов Богдан Олегович, 08 июля 2014 г. 20:57:27 |
| Немного тригонометрии на бумажке, и норм всё
|
|
|
| 4 Степанов Егор Петрович, 29 сентября 2012 г. 16:49:41 |
| Анька, 1x10 вмещается в 9x9. По диагонали надо посавить.
|
|
|
| 5 Анька, 06 сентября 2012 г. 3:11:51 |
а КАК можно разместить открытку размерами 1*10 см в конверте 9*9 см??? она ж по длинне не влезет просто.
1 10
9 9 Possible - это 1 пример к задаче
|
|
|
| 6 Ларин Александр, 11 января 2010 г. 11:49:13 |
Добавьте пожалуйста тесты. Мое последнее AC решение не проходит этот тест
2 2 1 9
|
|
|
| 7 Костюкевич Евгений Александрович, 02 января 2010 г. 13:13:36 |
А что тут геометрического???? На математику 8-9 класса сходить???
И что, на базе геометрии 9 класса не может ничего быть геометрического?
|
|
|
| 8 Асямов Игорь Сергеевич, 28 декабря 2009 г. 7:55:25 |
50% - эта задача получила скорее за свое геометрическое решение, а не за дихотомию.
Геометрическое решение здесь более предпочтительно.
|
|
|
| 9 Костюкевич Егвений, 27 декабря 2009 г. 23:44:12 |
| Вообще-то оно и решается дихотомией(или бинарным поиском)
|
|
|
| 10 Асямов Игорь Сергеевич, 27 декабря 2009 г. 9:46:37 |
| У этой задачки есть прикольное решение с помощью бинарного поиска!!!
|
|
|
| 11 Костюкевич Евгений Александрович, 25 декабря 2009 г. 16:01:12 |
Добавьте тестов. С этим ифом
if (a = c)and(b = d)then finish('Possible'); проходит задача. А на тесте 41 100 100 99 дает Impossible.
Я изменил свой if (a = c)and(b = d)then finish('Possible'); на if (a >= c)and(b >= d)then finish('Possible'); и оно сново проходит (это уже правильное решение).
|
|
|
| 12 Нурушев Жасулан Абдулкамалович, 20 января 2009 г. 1:49:16 |
И все равно не понятно( В каком случае открытка не влезает в конверт? в смысле она как-то складывается пополам?
Не складывается она. Тут нужно проверить: возможно ли расположить один прямоугольник внутри другого. Следует учитывать, что стороны их могут быть не параллельны, открытка может быть под углом. В этом вся сложность задачи.
|
|
|
| 13 Нурушев Жасулан Абдулкамалович, 18 января 2009 г. 19:19:17 |
Не понятно чтот условие, открытка влезает в конверт если ее стороны будут меньше сторон конверта?
Разумеется, что в этом случае она влезет, только вот она еще может влезть, если одна из сторон будет больше!
|
|
|
