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

Alias (Alexander Prudaev) I know how to find solution, but not minimal... [4] // Problem 1495. One-two, One-two 2 5 Mar 2007 18:22

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

Kazan SU glTron [former #4] Re: I know how to find solution, but not minimal... [3] // Problem 1495. One-two, One-two 2 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.

AlMag Re: I know how to find solution, but not minimal... // Problem 1495. One-two, One-two 2 12 May 2007 20:20

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

Edited by author 13.05.2007 12:06

Alias (Alexander Prudaev) Re: I know how to find solution, but not minimal... [1] // Problem 1495. One-two, One-two 2 12 Oct 2007 11:10

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

Partisan Re: I know how to find solution, but not minimal... // Problem 1495. One-two, One-two 2 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