The main idea is the rearrangement inequality; check out the contest analysis ^^. On 14 Apr 2016 14:13, "akhil patel" <patelakhi...@gmail.com> wrote:
> Hi, > > As i have been doing this problem in python using my own method which > computes for the all possible permutations and finding the scalar product > for all the vectors.Finally finding the min of all these solutions. > > It took few secs to find the solution to 2 given example problems but if i > go with small set of solutions it took me half an hour to find the solution. > > Is there any other way to get the solutions faster ? > > -- > 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 google-code+unsubscr...@googlegroups.com. > To post to this group, send email to google-code@googlegroups.com. > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/43cf7bfb-5726-4118-9b41-ccdd9aeeb88d%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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAA0%2BsYtYGFtFzNRbUnXfTxPuajt6qO9Zvjqn75GHX%3D72jxJ50w%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
