It's possible that this question is trivial and I've overlooked something.
Let us impose the following constraint on the well-known PARTITION problem: in all inputs of a new problem the number of elements is fixed and equals $k$?
Does such constraint make PARTITION polynomially solvable?
P.S. There is pseudopolynomial algorithm for it with running time $\mathcal{O}(nA)$, where $A$ is the sum of the numbers in the given input. However, fixing $n$ doesn't seem to make it polynomial in $\log A$. Or am I missing something?