ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 2047. Maths

Felix_Mate Is there a solution for n>22292? [4] // Problem 2047. Maths 15 May 2016 11:19
My full search say that solution exist for n<=22292
balalaeshnik Re: Is there a solution for n>22292? [1] // Problem 2047. Maths 16 May 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? // Problem 2047. Maths 16 Oct 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? // Problem 2047. Maths 3 Oct 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? // Problem 2047. Maths 17 Sep 2019 09:11
answer for every n exists
there is no possibility to output “impossible”