CHEFWORD - Editorial

general
, , ,
24

same for me here. after 2 WA, i thought to myself “noooooo ! omg i was so blind !” haha ! :slight_smile: then i submitted, and AC.

1 Like
25

If my matrix is the one above, and I ask you to print the probability of changing aaa to aaa in 41 klaps, your answer will be wrong (with respect to eps).

26

Of course for testing they can use “good” data = such that are no 0 at the end :wink:

27

Hmm. There must have been some bug by me in calculating the exact “k” value. But for k = 1000, it works! AV9g0U - Online C++ Compiler & Debugging Tool - Ideone.com .

1 Like
28

I was also getting WA and knew it was Matrix Multiplication, what I did is before printing answer I checked if it’s >1.0(don’t know why but came to mind), if it is I ran an infinite loop.I was given TLE. This way I knew I am counting some probabilities more than once. Then after thinking some time I got that strings can be same(what a realization!! ). Got AC afterwards:)

1 Like
29

Amazing tip again :wink:

30

Oh my God, this is why I kept getting wa :frowning:

31

I don’t know why Markov chain is not there in this whole page O:-)

3 Likes
32

what the hell…!! will never forget in life…! almost entire day wasted1 :frowning:

1 Like
33

Great excercise, thank you for that :wink:

Try with K=1000 and input:

0.99999 0.00001
0.00001 0.99999
34

@kunal361, can you try with

0.999995, 0.000005
0.000005, 0.999995

My tests show, that it differs for K = 160942 and K = 160943…

35

I chacked (IkXjcg - Online C++ Compiler & Debugging Tool - Ideone.com) and it seems, that precision in C/C++ is not as good as in Java… I also tried long double…

36

@himanshujaju I used @mugurelionut’s solution - ypAUKH - Online C++ Compiler & Debugging Tool - Ideone.com, your last link to ideone has some bug…

37

@betlista this is the link to my code…MzC8Ex - Online C++ Compiler & Debugging Tool - Ideone.com and i have tried your test cases with k=10^9 and have printed when the probs converge!!!

38

It’s not working for sample input - 9ZFwtm - Online C++ Compiler & Debugging Tool - Ideone.com (I just copied our code)

39

thanks very well,it seems ‘long double’ didn’t work on GCC like it work on VS,it should use “%Lf” insteading of “%f”.Felling so bad!

40

Please add the setter and tester’s soutions.

41

yes, I had studied this in my 12th class but still couldn’t solve it due the observation about repeated strings…

42

I agree, it was the most frustrating point, and the most #OMG point also :slight_smile:

43

Really nice approach, simple and understandable.
Thanks for sharing.