Обсуждение @ 1495. Раз-два, раз-два 2 @ Timus Online Judge

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

Послано Alias (Alexander Prudaev) 5 мар 2007 18:22

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

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

Послано Kazan SU glTron [former #4] 11 май 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...

Послано AlMag 12 май 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...

Послано Alias (Alexander Prudaev) 12 окт 2007 11:10

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

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

Послано Partisan 23 июн 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.

Обсуждение задачи 1495. Раз-два, раз-два 2