| 1 Зинов Вадим, 04 декабря 2019 г. 23:36:57 |
| Учитывая что плотность простых чисел примерно 1/log(n) можно просто перебрать ~log(n) пар и ответ должен найтись
|
|
|
|
|
| 2 Богдан, 08 января 2018 г. 13:49:41 |
Интересная закономерность! Хотелось бы узнать, почему так получается.
Решается за O(1)
|
|
|
| 3 Орёл Даниил Юрьевич, 15 декабря 2015 г. 11:47:50 |
| Спасибо за такую задачу, она просто подняла настроение, сначала думал, как буду перебирать числа, а потом, полистал форумы, подумал над примерами и нашел ключ к быстрому решению, даже не догадывался, что она так просто может решаться)
|
|
|
| 4 Кусаинов Жанболат, 26 октября 2014 г. 12:50:17 |
| мне кажется эта задача должна входить в жадный алгоритм или в простую математику.
|
|
|
| 5 Хрушков Павел Вадимович, 18 июня 2014 г. 19:54:54 |
| Прикольная задачка) Решается за О(1).
|
|
|
| 6 Жалгасов Асхат Бахытжанович, 20 декабря 2013 г. 17:19:45 |
| Почиркал на бумажке и заметил закономерность , написал и прошло
|
|
|
| 7 Голованов Александр Игоревич, 22 января 2011 г. 23:12:12 |
| но она сложнее Лифта тем, что там очевидное решение приходит почти сразу, а здесь первым в голову плохое решение приходит (не очень хорошее)
|
|
|
| 8 Голованов Александр Игоревич, 22 января 2011 г. 23:06:38 |
| задача очевиднейшая, перебор 3-х случаев. хотя я и сдал её где-то полгода назад...
|
|
|
| 9 Рокьян Эдгар, 29 декабря 2010 г. 15:57:52 |
| мне кажется тут все слишком просто для 39% =)))
|
|
|
| 10 Санамян Артак, 08 декабря 2010 г. 18:10:02 |
| С первого раза сдал.
|
|
|
| 11 Хус, 03 ноября 2010 г. 17:59:52 |
| я опять на сто баллов задачу оценил, помнится я над ней помучался
|
|
|
| 12 Зиякаев Артур Ахтямович, 26 сентября 2010 г. 18:55:40 |
| 100 задачу решил можно мя поздравить ), советую решая эту задачу подумать что значит максимальная правильная несократимая дробь))
|
|
|
| 13 Яруллин Рамиль, 30 августа 2010 г. 22:33:26 |
согласен с самым первым сообщением
я думаю задача Лифт №336 (сложность 20%) гораздо сложнее
Да неужели. Тут гораздо сложнее, несмотря на то, что подразумевается 2 решения.
|
|
|
| 14 ЭАА, 26 мая 2009 г. 10:10:36 |
Прищенко Богдан Олегович, а я начинал решать с двумя IF'ами.
потом сократил до одного.
а потом вообще от них избавился.
|
|
|
| 15 Прищенко Богдан Олегович, 14 мая 2009 г. 16:41:58 |
| ЭАА, можно конечно и так, мне удалось на бумажке записать выражение, которое надо подставить в readln(a);writeln(q); вместо q, чтобы получить полноценное тело флгоритма решения програмы. Но у меня оно получилось слишком длинным, а париться над оптимизацией - неохота, хотя и понимаю, что можно это выражение спростить. Поэтому, лично мне проще было сдать с одним разветвлением и 1 доп.переменной. Опять же, можно и саму переменную не вводить, а вычислять выражение в процессе вывода без сохранения, но это менее "просто", менее "разжовано", чем решение, которое хоть и красиво кодерски, но трудно в понимании простому подростку или человеку, далекому от олимпиадного програмирования.
|
|
|
| 16 ЭАА, 29 марта 2009 г. 22:18:12 |
| Алгоритм линейный! Ни каких IF'ов и FOR'ов!
|
|
|
| 17 Сарбаев Евгений, 19 декабря 2008 г. 20:02:26 |
Возможна ли дробь 4/5 или 8/9?
Да. А почему нет?
|
|
|
| 18 Бахабиев Эмиль, 29 октября 2008 г. 14:06:51 |
НеНеНе! Не согласен! О каких 39 процентах и о какой рекурсии идет речь? Раздел "Простая математика" и сложность 20% !
Рекурсии тут действительно нет, но вот простой перебор все же возможен.
|
|
|
