Oops! I didn't write a solution O(A*B) because I presume it will rejected by large dataset. I failed to find a solution NOT O(A*B), maybe a problem for breakfast ;-)
Angel "Java" Lopez @ajlopez On Sun, May 4, 2014 at 5:11 AM, Xiongqi ZHANG <[email protected]>wrote: > Indeed, the test cases used for large dataset are not very strong ones. > > Many solutions that should have failed also passed. > Maybe it is because not many people can come up with a correct solution > during a contest and they think they should let some sub-optimized > solutions pass as well. > > > 2014-05-04 14:58 GMT+08:00 harsh ranjan <[email protected]>: > > I have seen some AC solution of Lottery game where the complexity is >> O(A*B) for the large input but are still accepted.Why test cases like >> 10^9 10^9 1 >> where A & B both are very large than K not in the input. >> In the sample input also they are not present.You can check the solution >> of rank 1000 for example. >> >> -- >> 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/6700fcf9-09da-4c6a-93c2-82f67ea2f3f2%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/CAGDEU-JevyeYQfTGHt%3Dy_8s8KN%3DpYkAKZ1%3DweaRmof8kdm0vfA%40mail.gmail.com<https://groups.google.com/d/msgid/google-code/CAGDEU-JevyeYQfTGHt%3Dy_8s8KN%3DpYkAKZ1%3DweaRmof8kdm0vfA%40mail.gmail.com?utm_medium=email&utm_source=footer> > . > > 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/CAMs%2BDqKEgHHFMHJ5cAdO84E1-hdcKFOr3zXRdZjG33F9o_OAww%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
