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