3 ms·
shouldn't that be {123, 213, 312, 321}? ie 231 is not possible since after 1 randomly decides to sit at 3, 2 has no reason to go sit in seat 1. This doesn't c
by graphene 15y ago
shouldn't that be {123, 213, 312, 321}?
ie 231 is not possible since after 1 randomly decides to sit at 3, 2 has no reason to go sit in seat 1.
This doesn't change the answer to the problem though I think.
- dxbydt 15y agouh, nope. xyz => 1 sits on seat x, 2 on seat y, 3 on seat z So the only possibilities are: 123: 1 sits on seat 1, 2 on seat 2, 3 on seat 3 213: 1 sits on seat 2, 2 on seat 1, 3 on seat 3 231: 1 sits on seat 2, 2 on seat 3, 3 on seat 1 321: 1 sits on seat 3, 2 on seat 2, 3 on seat 1 passenger 3 is happy twice out of 4, hence 50% In the code, the happyLast variable counts the number of times the last passenger is happy ( happy == when he gets his assigned seat)
- graphene 15y agoah, right, I read it as xyz => seat 1 is occupied by passenger x, seat 2 by y and seat 3 by z