Page 1 of 1

10712 - Count the Numbers

Posted: Wed Sep 22, 2004 4:01 am
by windows2k
I got WA all the time.
Could someone give me sone input/output ?
Thx :D

Posted: Sun Jun 19, 2005 1:54 am
by 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

Posted: Tue Jun 21, 2005 11:55 am
by Cho
Some test cases: 10712.zip

Posted: Tue Jun 21, 2005 3:47 pm
by Martin Macko
Thanks, I've finally got AC... :) (I had problem with number of zeros in interval [1, 1] :( )

Posted: Mon Jul 04, 2005 5:10 am
by windows2k
Martin Macko wrote: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 :D

Posted: Thu Oct 06, 2005 5:36 pm
by panchis
windows2k wrote:
Martin Macko wrote: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 :D
I'm in the same situation as you, could you solve it?

Thx.

Posted: Sat Dec 10, 2005 11:22 pm
by Martin Macko
panchis wrote: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.

10712 - Count the Numbers>>>>plz help test cases

Posted: Sat Mar 08, 2014 1:21 am
by moody
Accepted