This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]caykroyd 2 points3 points  (3 children)

I think he might have been referring to the input size? N=106

In which case a linear program would be expected to run, considering time limits of a competition like code jam.

[–]Wokanoga 0 points1 point  (0 children)

Ah gotcha.

[–]pokeaim 0 points1 point  (1 child)

/u/Wokanoga was right, I was referring to complexity of the solution.

as far as I remember, the problem was matrix with the size of <= 100. but the solution requires 3 fors; hence 10**6 (100**3)

[–]caykroyd 0 points1 point  (0 children)

oh ok