10712 - Count the Numbers

[windows2k]

I got WA all the time.
Could someone give me sone input/output ?
Thx

[Martin Macko]

Please, could somebody give me some tricky test cases? I am getting WA and don't know why...

I have chcecked lots of my answers for short intervals by

Code: Select all

seq $A $B | grep $N | wc -l

but have not found any problematic case.

In my solution I decompose the interval [A, B] info intervals of the form [a*10^k, (a+1)*10^k-1] and process each of them independently. For every such interval I chceck by the inclusion-exlusion principle all possible positions of N as a subsequence of a number from the interval. Is there anything wrong in my logic?

thanks

[Cho]

Some test cases: 10712.zip

[Martin Macko]

Thanks, I've finally got AC... (I had problem with number of zeros in interval [1, 1] )

[windows2k]

Thanks, I've finally got AC... (I had problem with number of zeros in interval [1, 1] )

I have passed all the cases above.
But still get WA.
Could someone give me more critcal cases?
Thx

[panchis]

Thanks, I've finally got AC... (I had problem with number of zeros in interval [1, 1] )

I have passed all the cases above.
But still get WA.
Could someone give me more critcal cases?
Thx

I'm in the same situation as you, could you solve it?

Thx.

[Martin Macko]

I'm in the same situation as you, could you solve it?
Thx.

If you post some test cases here, I can generate the outputs for you.

[moody]

Accepted