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

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
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

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

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