5 ms·

"PS: The program should run in polynomial time. " Is that optional? (Maybe I've been reading too specs that reference RFC2119.)

• snom370 16y ago
  Sure seems optional to me, he should have used must. :)
  • eru 16y ago
    And he did not say polynomial in what. I can make the program run polynomial in the size of sum of the input numbers. (I.e. pseudo-polynomial in the input.)