11997 - K Smallest Sums

All about problems in Volume 119. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
triplemzim
New poster
Posts: 48
Joined: Sat Apr 06, 2013 6:02 pm

Re: 11997 - K Smallest Sums

Post by triplemzim » Wed Oct 29, 2014 12:56 pm

Need some hints about the solution method...No Idea...

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11997 - K Smallest Sums

Post by brianfry713 » Wed Oct 29, 2014 10:35 pm

I used recursive backtracking with pruning. The K Smallest Sums are kept in a priority queue.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 119 (11900-11999)”