Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  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% !
     Рекурсии тут действительно нет, но вот простой перебор все же возможен.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru