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

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


 
[Вернуться к задаче]   1 2
  1  Соколов М А, 27 сентября 2023 г. 12:55:34
     Сижу за решеткой в темнице сырой. Вскормленный в неволе орел молодой...
  2  Цупа Роман Павлович, 03 мая 2021 г. 9:30:23
     Смайлик - улыбка
  3  Яндулов Богдан, 23 июня 2020 г. 15:10:19
     12 минут на полный прекальк.
  4  Тимошенко Владимир Александорович, 20 марта 2020 г. 9:39:34
     попробуйте нажать на смайлик
  5  Тимошенко Владимир Александорович, 20 марта 2020 г. 9:36:44
     Тут опечатка "Счастливым он считал тот номер, сумма некоторых цифр которого равнялась сумме оставшихся цифр. В его представлении билет с номером 561743 счастливый, так как 5+1+4+3=6+7." 5+1+4=3+6+7 должно быть ^^^^^^^^^
  6  Мисник Андрей Сергеевич, 28 октября 2019 г. 20:55:14
     Очень интересная задача, разрабам спасибо! Поставил прекальк на ночь считаться, видюха сгорела, хату спалила - повезло хоть что не мою. Достойная плата за +88, правда задача всё равно не сдалась.
  7  Винк В В, 01 декабря 2018 г. 12:19:11
     У меня получилась чистая динамика. Двоичная маска состояния состоит из всех сумм-разностей цифр числа, не превышающих 72 (максимальное НОК цифр). Так как они либо все чётные, либо все нечётные использовал только 37 младших бит и знак + для чётных и - для нечётных. Например число 123 даёт: 0,2,4,6, маска = 15. А 133 даёт: 1,5,7, маска = -13. После всех оптимизаций размер отображения (map.size) стал менее 7000. P.S. На мой взгляд решение этой задачи без предподсчёта посложней чем № 337 "Лампочки" или № 772 "Конверт".
  8  Лукьянов Иван, 21 октября 2013 г. 22:50:27
     Какой большой разброс в "Лучших попытках". От 151 до 16775. И первый результат явно не прекальк. :)
  9  Шуршилов Артём Александрович, 03 февраля 2013 г. 18:39:18
     мдяяя только прекалк пару часов прога работала(((
     Здесь кто-то умудрился решить это без прекалка.
  10  Разахбергенов Асылбек Бектибаевич, 20 августа 2011 г. 9:46:30
     5 часов потратил, но стоит)
  11  Кутыбаев М.У., 21 марта 2011 г. 20:09:31
     какая тут хитрая оптимизация что позволяет без прекалка ее решить???
  12  Ковшаров Антон, 08 февраля 2011 г. 14:19:29
     Как бы хотелось хоть на минутку стать администратором и иметь возможность хоть одним глазком взглянуть на волшебные решения без прекалка))
  13  Пособин Глеб Игоревич, 01 июля 2010 г. 14:28:06
     А что такое прекалк?
     Реализация программы, которая выполняется долго, просчитывается все возможные случаи и генерирует решение (возможно код программы, который следует отправить в качестве решения).
  14  Иван Иванович, 06 января 2010 г. 11:38:42
     YES!!!!!! Я таки сдал ее без прекалка. А кому еще не слабо?
     Это сильно. Еще и на Java.
  15  Демиденко Виталий, 30 октября 2009 г. 20:43:33
     А у меня всего день корячилось:)
  16  Нагин Сергей Юрьевич, 13 сентября 2009 г. 20:26:28
     Та да... Но не каждому охота ждать как твое решение будет 3 дня карячиться! Учитывая что у меня одно из самых оптимальных реализации !!!!! Я юзаю Перебор ММ + ДП проверка на несчастливость + Крмбинаторый подсчет + Длинная арифметика(по 7 цифр)!!!!!! Тлько темы сколько занимают )))
     Видимо, у вас не самая оптимальная реализация. Кое-кому удалось сдать задачу без прекалка!
  17  Нагин Сергей Юрьевич, 09 сентября 2009 г. 21:24:59
     УРА! 3 дня после школы запускал ее что-бы она мне тесты делала , и все-таки усилия не напрасны! Ассептед!!!!!!!!
     А кому легко? Я примерно тем же ведь занимался когда тесты подбирал :) Должна ведь быть хоть одна подобная задачка на экспериментальный подход.
  18  Нагин Сергей Юрьевич, 26 августа 2009 г. 19:25:53
     Мдя.... Решил задачу , протестил на тестах РОИ2008.... ПРошла все тесты минут за 5-7.... Но чет мне кажится что полный констант она будет забивать очень-при очень долго !!! Может лучше выложить тесты к этой задаче ? А то не хочется ждать целый день пока она все варианты поришает....
  19  Кулик Сергей Дмитриевич, 26 мая 2009 г. 20:53:05
     а там ответ в инт64 влазит?
     нет
  20  SOVA xxx, 10 апреля 2009 г. 17:43:57
     у меня на 30-м тесте мое решение работала порядка полутора часов:)
узнавал тест запускал прогу и ждал))))
     Да, я добрый администратор :) Мог бы на 2 недели запустить че-нить с большими значениями, тогда бы 50 задач быстро не решили бы.
 1 2

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

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