11409 - Ball Passing

[emotional blind]

I am getting WA. Using DP, I am calculating p1 and p2, here
p1 = probability of first ball to reach desired location
p2 = probability of second ball to reach desired location

now the ouput is floor(p*1e9)
where p=p1+p2-p1*p2

am I wrong? any critical input?

[brianfry713]

That is correct.
To print the output I used

Code: Select all

#define EPS 1e-7
printf("%.0lf\n", floor(p*1e9+EPS)+EPS);