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

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


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 15 января 2023 г. 2:13:03
     а ну и асимптотика O(maxAns) память O(1)
  2  Матус Даниил Дмитриевич, 15 января 2023 г. 0:11:44
     урааа я сделал это вот пара подсказок: 1)Максимальный ответ находится в диапазоне от 10^7 до 10^8 2)Метод поиска вытекает из понимания, что N*10^k+M=2^T и слова логарифм 3)хватает стандартных типов данных и методов для них типа floorl и тд 4)хватит 3 проверки 5)несколько тестов в формате (ввод;вывод) (100;2136),(632;1069),(1,0),(91235,140059) 6)во всех тестах ввод натуральный
  3  Матус Даниил Дмитриевич, 31 декабря 2020 г. 22:48:21
     какой ответ максимальный в теории
  4  Керножицкий Александр Сергеевич, 22 октября 2015 г. 17:21:41
     Всё, понял. Там просто огромный ответ, и мой перебор завалился по времени. Сдал уже на AC. :)
  5  Бекболотов Болот, 10 января 2015 г. 18:32:15
     А что должно выводить при N=0
  6  Жусупов Нурлан(FizMat), 14 октября 2012 г. 19:46:07
     В задаче наткнулся на 2 подводных камня
1) не проходил 1 тест , заменил g += s на g = s * i
2) перебирал от 1 ... 10^7 WA 10 тест, поменял на 10^8 прошло...
Удачи :)
  7  Бобер Александр Дмитриевич, 19 января 2012 г. 13:36:24
     что есть прекалк?
     Это процесс, в результате которого происходит предварительный расчет всевозможных входных данных. Часто для этого пишут программу, которая пишет программу, которую в результате закачивают. Это позволяет избегать TLE за счет предварительных вычислений не на стороне сервера.
  8  Девятко Александр Игоревич, 04 ноября 2011 г. 13:15:04
     халявная задачка! но все таки не каждый поймет куда идти
  9  Каменко&Барышев, 07 октября 2011 г. 22:13:32
     есть предположение, что эту задачу не сдать на паскале ) только если прекалк )
прав ли я? ответьте плиз )

  10  Яруллин Рамиль Ильдарович, 20 сентября 2011 г. 19:47:03
     да. существует.
  11  Непомнящий Григорий Исаакович, 13 сентября 2011 г. 23:58:18
     Не любая. 128 не начинается на 666. Наверно, существует степень двойки, которая начинается на 666.
  12  Яруллин Рамиль, 01 августа 2011 г. 15:26:53
     По-моему Вася не мог ничего напутать) Ведь известен факт о том, что любая степень двойки может начинаться на любую заранее заданную конечную комбинацию цифр
 1

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

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