| 1 Кто Я Такой, 26 ноября 2025 г. 12:34:19 |
| какое ограничение на K в тестах?
|
|
|
| 2 Игорь, 11 декабря 2022 г. 12:39:21 |
| Задачу можно легко решить преподсчётом. У меня прошёл преподсчёт с массивом на 7000 значений, закидывал туда каждое 320000 число.
|
|
|
| 3 Матус Даниил Дмитриевич, 03 февраля 2021 г. 13:58:16 |
| хууууууууууууууууууууууу сдал короче вот в чем у меня был баг я короче юзал встроенный в с++ поиск кол ва 1 в битмаске а он короч каличный и работает ток до 2^31 а макс ответ порядка 2^40 и он короче падал
|
|
|
| 4 Дмитриев Дмитрий Андреевич, 24 января 2021 г. 21:11:10 |
| Ух, все-таки затолкал, но пришлось подбирать четко до каких значений считать. А вообще в основе решения - метод двоичного подъема. Интересно, есть ли решение лучше?
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 24 января 2021 г. 21:00:05 |
| Придумал решение, которое заходит на 1с, без какого-либо предподсчета, но 16МБ все портят. Динамику нужной длинны не посчитать( Обыдно(
|
|
|
| 6 Яндулов Богдан, 10 марта 2019 г. 21:58:37 |
| Прекальк на 51к символов. Хотелось бы узнать нормальное решение.
|
|
|
| 7 Азуса Н, 15 ноября 2018 г. 21:36:46 |
| Лень думать. Решил прекалком промежуточных значений.
|
|
|
| 8 Давид Горский, 26 ноября 2016 г. 16:21:33 |
| Я понял! Чем сильнее оптимизируешь эту задачу, тем она дольше работает
|
|
|
| 9 Тимофеев Александр Дмитриевич, 09 июля 2015 г. 4:58:31 |
Это такая боль. У меня проблема не с решением, а с выводом. Не признает long long. Я пробовал printf("%lli", N), printf("%lld", N), printf("%llu", N), std::cout << N. Никак. При этом printf("%i", N) нормально проходит до 10 теста. Но int не вмещает в себя максимально возможный результат 36 000 000 000. Как правильно выводить long long?
cout в любом случае умеет выводить long long
|
|
|
| 10 Герасимов Юрий Дмитриевич, 10 февраля 2015 г. 4:17:50 |
| да, и правда классная задача, но как ее сдавать по нормальному я не знаю, неделю пытался вывести что то адекватное, в итоге сдал но криво.
|
|
|
| 11 Егоров Владимир Тимофеевич, 28 августа 2014 г. 13:15:01 |
Первый раз смог сдать задачу с такой сложностью.
Правда, я так и не понял как её правильно решать.
Ведь судя по Мартынову, явно есть правильное решение.
|
|
|
| 12 Скрипачев Антон Михайлович, 29 июля 2014 г. 17:44:27 |
| Никак не могу понять: как ее решить без рекуррентного соотношения?
|
|
|
| 13 Глембоцкий Владислав Олегович, 15 июля 2014 г. 23:30:38 |
| Красивая задача.
|
|
|
