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

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


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

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

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