I'd like to make a discussion about possible reasons for failing the Large Data Set after passing the Small one for preventing people of making mistakes that lead to a "time expired" or a wrong answer for the Large input.
Some possible reasons I have in mind: Time Limit: Your code is not so fast when the input size is big so it works for small inputs but it takes more than 8 minutes for large input Stack Limit: You may be using too many stack (for example, a backtracking) and it's not enough for big test cases Array sizes: Maybe you get a runtime error because you adapted the array sizes for the small input but they are very small for large input, and when you try to change their sizes you see that they are too big and you can't create them so big. Wrong generalization: Maybe the small input has n <= 2 and for n = 1 and n = 2 there's a solution that fails for n = 10 and n = 10 fits in the constraints of the large input, so your solution is correct for the small input but it's not for the large one. Floating point error: Maybe because the small input has small test cases your solution doesn't have a big floating point error but for big test cases your solution does too much floating point arithmetic and you end up with a big floating point error that doesn't fit the tolerance of the problem. Integer overflow: small input's solution may fit in a 32-bit integer while large input's solution may not, it can even need more than 64 bits. This are all the possible reasons I've came up with, it would be great if all of you can share more reasons why you think that Large input can fail o get "time expired" so we can all be aware of that and check everything before downloading the Large input. -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to google-code@googlegroups.com. To unsubscribe from this group, send email to google-code+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
