WA in Chefword

Here’s a link to my solution : CodeChef: Practical coding for everyone
I don’t understand where i am going wrong …is it the double or some other precision thing i am missing ??

I’m not a C/C++ guru, but what is ans.a[i][j]=double(i==j); doing?

See my test case on ideone - pgtqzj - Online C++ Compiler & Debugging Tool - Ideone.com

actually u are not giving a valid input …
the condition clearly states Sum of ai,1+…ai,n = 1
but the sum of all probabilities in the first row of your testcase is 3.
ans.a[i][j]=double(i==j); is for making an identity matrix.

1 Like

Ok I thought so (double(i==j)), hopefully it’s better now, those two ones was an error… Still printing 0.75, I’d expect 0.25, hopefully input is ok now…

But why 0.25 : two cases arise here:

  1. a -> a -> a =0.5 x 0.5 = 0.25
  2. a->b->a =0.5 x 1=0.5
    total 0.75…right??
1 Like

Of course, my bad, I’ll get back with better test case :wink:

Ok, now - pgtqzj - Online C++ Compiler & Debugging Tool - Ideone.com it was not so easy…


@betlista… thanka a lot… it was the hashing problem…it was really frustrating for a while…