L19 Programming Problem Championship: Round 8 (Coins)

[Solomon]

Leaderboard

1. bernds - 33
2. ugoertz - 26
3. gamesorry - 22
4. Solomon - 20
5. dfan - 9
6. peti29 - 8
7. quantumf - 8
8. jeromie - 5
9. Kirby - 3

Contest Link: https://open.kattis.com/contests/pv68zq

Start Time: 2017-08-04 17:00:00 UTC (Fri August 4 2017 10am PST, 19:00 CEST)
Duration: 60 hours
Problems: 5
Theme: Coins

Past Rounds:

• Round 7 (June 16 2017)
• Round 6 (June 9 2017)
• Round 5 (June 2 2017)
• Round 4 (May 19 2017)
• Round 3 (May 12 2017)
• Round 2 (May 6 2017)
• Round 1 (April 28 2017)

[Solomon]

I should mention that most, if not all of these problems can be solved using dynamic programming (DP). Something about coin problems being DP problems... (including the classical Coin Change problem that's used often in software interviews). For those who forgot, the very first round we did also covered DP problems, so that might be a good refresher as well: viewtopic.php?f=8&t=14197

[bernds]

Not much to say this time except I was quite tired and only did the easy ones (more comments on request if someone thinks one of them wasn't easy). Thanks for organizing the round in any case and hopefully next time I'll feel a bit more active.

The leaderboard looked strange this time around, with lots of people (not from here?) joining and then not doing anything.

[Solomon]

I've been recently going to a competitive programming meetup over the weekends, so it's been more difficult to put in the effort this time for me as well. I think for the next round, I'll drop the # of problems down to 3 or 4. Still, this one was a great way to brush some dust off DP for me.