Putnam 1999 A2

Let $p(x)$ be a polynomial that is nonnegative for all real $x$. Prove that for some $k$, there are polynomials $f_1(x),\dots,f_k(x$) such that $$p(x) = \sum_{j=1}^k (f_j(x))^2.$$