ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 2047. Математика

Felix_Mate Is there a solution for n>22292? [4] // Задача 2047. Математика 15 май 2016 11:19
My full search say that solution exist for n<=22292
balalaeshnik Re: Is there a solution for n>22292? [1] // Задача 2047. Математика 16 май 2016 18:16
There is solution for all n <= 10^5 though I still can not fast enough generate answer
Pranjal Jain Re: Is there a solution for n>22292? // Задача 2047. Математика 16 окт 2018 07:45
I've solved this problem using DP.
Hint: The maximum sum of numbers for required sequence does not exceed 1568617.
SomeName Re: Is there a solution for n>22292? // Задача 2047. Математика 3 окт 2018 18:14
According to my calculations the largest such sequence can be 344001 for the constraints of the problem.
YDZz Re: Is there a solution for n>22292? // Задача 2047. Математика 17 сен 2019 09:11
answer for every n exists
there is no possibility to output “impossible”