11610 - Reverse Prime

[saiful_sust]

I Try to solve that problem BUT I get WA!!!!!!!!!!!!!!!
PL help me........

Code: Select all

CUT............................

[roticv]

You didn't comment out your freopen. I think your code might TLE.

[saiful_sust]

Thanks roticv....
for ur help.....
Now i have to read about BIT

[Igor9669]

Hi, could somebody help me? my solution got WA ((

Code: Select all

///CUT......

[hyperion]

Hi Igor9669,

I think you assumed that deletion commands are given in ascending order and your program fails when deletion commands are given out of order..

try this input:
q 0
q 1
q 2
d 1000240
d 1000070
d 1000090
q 0
q 1

the correct output for the input above is:
4
10
16
3
7

[Igor9669]

Thanks for your test it really help me to find a bug and to correct my solution!

[mpi]

There's something weird about this problem. After getting WA I went to the UVA toolkit site and checked several queries to see what my mistake was. This is what I found:

Input:

Code: Select all

q 39283
q 39284

My output:

Code: Select all

200580
200584

UVA Toolkit output:

Code: Select all

200580
200593

It turns out that reversed prime no. 39283 is 7000000 which has 13 prime factors and if I add 7000000 twice to the set... everything is OK
Anyone can explain this? Is there any reversed prime between 7000000 (39283) and 7000030 (39284) that I'm not aware of?

[zobayer]

Haven't solve that yet, but just want to say, uva toolkit is not much reliable for testing.