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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Бабаев Минходжхон Зафарович, 06 июня 2020 г. 16:17:17
     Да, фарей от всей души спс
  2  Круглов Иван Станиславович, 04 февраля 2020 г. 23:31:45
     Добавьте макс. тест Мое решение на тест 255 работало >5 секунд, а у вас все прекрасно прошло)
  3  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 20 декабря 2019 г. 21:02:05
     function (nod) +listsort(real,string) ACCEPTED!
  4  ГРигорий горбаченко, 31 января 2019 г. 14:33:24
     я решил с помощью сорт + нод + структура
  5  Усачёв Денис Юрьевич, 16 ноября 2013 г. 0:55:27
     Фарей, ты ГЕНИЙ!!!
  6  Бондарчук Юрий Павлович, 02 августа 2013 г. 14:40:34
     QSort проходит на Ура!=)
С первого раза!
  7  Девятов Алексей Витальевич, 31 июля 2013 г. 0:01:10
     vector<pair<double,pair<int,int> > > проходит на ура
  8  Скрипнюк Владислав Олегович, 13 июля 2013 г. 21:24:01
     Почитайте про ряды Фарея!
  9  Святой Катберт, 08 августа 2012 г. 14:19:38
     Дадада, рекурсия, ня!
  10  Кудаков Вадим, 22 августа 2011 г. 22:17:58
     Отличная задача, очень красиво рекурсивным разложением в ряд Фарея решается...
     Да, но если не знаешь, то сложно до этого додуматься.
  11  Рокьян Эдгар, 17 апреля 2011 г. 21:35:14
     зачем вам ряды и деревья ??? 0_0
struct+sort(), и все прекрасно работает=)
  12  Евдокимов А.А., 29 декабря 2010 г. 21:49:56
     Еее довел до лучшей попытки)
  13  Евдокимов А.А., 29 декабря 2010 г. 20:16:26
     Да ряды фарея вещь хорошая
  14  abc, 19 сентября 2010 г. 20:07:52
     Показательно что ряды в моей реализации заняли ровно столько же (0,266) сколько и банальное составление массива с сортировкой. Единственный плюс - память.
  15  abc, 19 сентября 2010 г. 18:42:21
     Тут и без рядов Фарея пройдет, но надо откидывать неподходящие дроби еще на этапе заполнения массива
  16  Ирковская Виктория, 29 июня 2010 г. 16:02:39
     ура))) сдала))) спасибо за комменты)))
  17  Иван Иванович, 31 декабря 2009 г. 11:23:50
     Позволю себе выдать часть полезной информации. Кто хочет просто и эффектно решить эту задачу, наберите в поиске "Дерево Штерна-Броко"
  18  C.C.M., 06 июня 2009 г. 16:01:25
     Почему "Целочисленная арифметика"?
  19  Миронов Константин Иванович, 01 мая 2009 г. 18:50:09
     А какую сортировку надо использовать? Пробовал "пузырьком" и "выбором", но всё равно на 9 тесте TLE. Заранее спасибо.
     Пузырек и выбор конечно тут не прокатят. Лучшее решение - это рекурсивное построение последовательности Фарея. Но в вашем случае можно и отсортировать, и не квадратичной сортировкой, а хотя бы быстрой.
  20  Романов Даниил Леонидович, 03 апреля 2009 г. 14:25:02
     хм... странно почему тайм лимит выдавал то?? хотя я просто ограничения массива с 10000 на 20000 поменял и все хорошо..
     вероятно это был RE, а не TLE. система выдает часто неверный вердикт, т.к. не может распознать в связи с чем повисла программа
 1 2

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

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