The analysis covers this case. When there's AABB, you have to take 2 out. On Sunday, 8 May 2016, Eric Mordezki <[email protected]> wrote:
> Could I get some help as to why my algorithm couldn't solve this exercise? > > The problem was to figure a way to let people out without having a party > with +50% of the total amount of people, so my idea was to always let out > people from the party with the most people. That way the others would never > have the majority. > > As it said one could print any possible evacuation plan and people can > leave one by one, I figured we could always let people leave one by one > until there's only two people, because if only one left, the other party > would have majority, so the last step would always contain 2 people of > different parties. > > Where did I get it wrong? > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected] <javascript:;>. > To post to this group, send email to [email protected] > <javascript:;>. > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/4efb1178-42c8-410a-946a-3ae6cc787ad3%40googlegroups.com > . > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAE-ZSdLcKpu7%2BzuACDG3mA%2B5DzQqECimv-KfoxfuEEfai-0%3D2w%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
