4 ms·

Congratulations are in order, he sacrificed 400ms CPU time to save at least a few minutes of coding time.

• cperciva 16y ago
  I wasn't being entirely sarcastic. It never occurred to me that you could use a non-polynomial-time algorithm.
  • util 16y ago
    All the solutions posted here seem to involve generating all subsequences. Could you say more about your approach?