My code is ok all tests before #8, but I've WA on #8... Anything that I don't see?

Thanks

Can anyone help me? I have the same problem and I know the code is ok, I checked it 100 times

Edited by author 29.07.2005 01:06

I also had WA on test#8(now I have AC). I don't know this test, but look:
 N = 362880
Right Q is 2578899.
You see: all numbers(digits)in Q must be sorted:
2<=5<=7<=8<=8<=9<=9 - it's condition for minimal Q, but
you must surch begining from 9

in my program the digits are sorted. for your example my answer is also 2578899

correct answer for 0 is 10.
maybe this fact help you.

May be this helps. If input is 12 output should be 26 not 34 .

It is something strange...
My program outputs 10, when input is 0, in your examples: 12 -> 26, not 34, but I have WA#8, why????? Program is correct, maybe tests are wrong???

Yes i am having the exact same problem... considered all test cases and am getting the write answers in ascending order but test#8 is giving WA

Edited by author 03.12.2005 18:23

Edited by author 03.12.2005 18:23

I think tests are OK.
If you still need some help send me your code
to sk1@hotbox.ru

try input 1000 000 000

I have this problem too!!!
All test, what i see is correct;
I use unsigned long;
May be it consist false;
What I doing wrong?

Edited by author 05.04.2006 14:23

How about N = 13 ? ;)

test

Edited by author 04.07.2006 19:44

try string,or int64

my God..my alog is WRONG.
thx!

Try n=1234.Output is -1.

if I using __int64 I have overflow too. In this problem must use only string for result.

I used recursive algorithm. (C++)
result and local variables in function must be __int64(long long)
In other cases you'll get an overflow
Usage of string not are obligatory

Test#8 is:

N=1 000 000 000
Q->555555555888

for examle with local or result variables of type unsigned you'll get
Q->1504774704

Sorry for my English :)

I don't know if what is exactlly the test but the answer is something like -1 or 26 ;D It works for me there after fixing that... ;)

Yep... problem in java was using int instead of long.