| 21 Баянов В В, 11 августа 2015 г. 14:18:24 |
| У этой задачи есть конструктивное решение, то есть одной формулой.
|
|
|
| 22 Халтурин Евгений Александрович, 24 декабря 2014 г. 17:35:32 |
| Легче решить математическим моделированием (сложность 25 %)
|
|
|
| 23 Шевкунов Кирилл Сергеевич, 19 июля 2014 г. 15:46:33 |
| Есть мегакороткое решение за O(X+Y)
|
|
|
| 24 Павлов Михаил Валерьевич, 09 марта 2014 г. 16:53:22 |
| Программа получилась громоздкая и не красивая. Бин поиск. Хоть в нем потренировался. А хотел ведь решить красиво(((
|
|
|
| 25 ТУИТУФ Бахром, 15 августа 2013 г. 12:30:55 |
| простой binary search
|
|
|
| 26 Скрипнюк Владислав Олегович, 15 июля 2013 г. 22:56:04 |
| Задача с легкостью решается за O(1). Исходя из того, что ни один принтер не должен простаивать, надо чтобы отношение количеств отсканированных на каждом из принтеров копий было обратно пропорционально отношению их скоростей, исходя из этого находим эти количества учитывая два типа округлений (вверх и вниз). А потом находим какой принтер дольше работает и находим время. И, конечно, не забываем в самом начале распечатать одну копию на более быстром принтере (чтобы второй не стоял).
|
|
|
| 27 Запольский Дмитрий Олегович, 31 октября 2012 г. 8:38:19 |
| Какой бинарный поиск? Вы о чём? о_О Ничего не могу сказать по поводу О(1), но эту задачу я бы спокойно решил классе в 6ом. Задача на НОК и немножко подумать.
|
|
|
| 28 Тест Тест Тест, 26 июля 2012 г. 23:11:58 |
| Задача и правда решается за O(1) :))))))
|
|
|
| 29 Машинсон Всеволод Валерьевич, 31 августа 2011 г. 9:20:33 |
| Народ, какой, блин, бинарный поиск?? вы чего? задача решается за O(1), просто думаем головой!
|
|
|
| 30 Khassanov Yerbolat, 30 июня 2011 г. 12:49:25 |
primer 6 2 2, otvet: 8
|
|
|
| 31 Khassanov Yerbolat, 28 июня 2011 г. 10:46:45 |
| test case: 200000000 1 1, otvet 100000001???
|
|
|
| 32 ss.nurboolean, 15 мая 2011 г. 19:00:32 |
| Бинарный поиск !!!
|
|
|
| 33 Орлов Никита Константинович, 18 октября 2010 г. 19:19:10 |
| хех пришлось вспомнить бин поиск...)))
|
|
|
| 34 Бажев Кантемир Юрьевич, 25 сентября 2010 г. 15:04:32 |
| В количестве копий оригинал считается?)
|
|
|
| 35 Томилов Иван Андреевич, 21 января 2010 г. 14:56:09 |
| Кто-нибудь решал эту задачу не двоичным поиском? Если да, то расскажите, пожалуйста, как.
|
|
|
| 36 Швеин Михаил Викторович[perm_su], 19 декабря 2009 г. 20:20:11 |
Почему косяк на первом же тесте?! У меня проходят тесты и из примера, и из обсуждения! Please, help! В 1м тесте (а он такой же как и в примере) у меня ваша программа вывела 1 (а не 3). Когда попробовал объявить все переменные глобально, то ответ получился 4. Разберитесь с инициализацией переменных.
|
|
|