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 |
По-моему Вася не мог ничего напутать) Ведь известен факт о том, что любая степень двойки может начинаться на любую заранее заданную конечную комбинацию цифр
|
|
|