Discussion @ 1495. One-two, One-two 2 @ Timus Online Judge

I know how to find solution, but not minimal...

Posted by Alias (Alexander Prudaev) 5 Mar 2007 18:22

I write program and get WA3:
the number must be minimal.

Re: I know how to find solution, but not minimal...

Posted by Kazan SU glTron [former #4] 11 May 2007 19:43

In fact, the matter with this test is someway linked to "Impossible" answer.
By the way, finding the minimal solution is easy, searching 2^16-2 sequences is enough.

Re: I know how to find solution, but not minimal...

Posted by AlMag 12 May 2007 20:20

I have TLE#15 using your advice... ((

Edited by author 13.05.2007 12:06

Re: I know how to find solution, but not minimal...

Posted by Alias (Alexander Prudaev) 12 Oct 2007 11:10

you are wrong
2^16 is not enough, even 2^18

Re: I know how to find solution, but not minimal...

Posted by Partisan 23 Jun 2009 21:26

The answer for 999999 is
111111222222222222222222222222,
which contains exactly 30 digits.

Are these special 2^16 or 2^18 sequences?

For judges: if you don't have test with 30 digits, include this.

Discussion of Problem 1495. One-two, One-two 2