How would you go about tackling this problem?

Posted by incrediman on Stack Overflow See other posts from Stack Overflow or by incrediman
Published on 2010-04-08T03:27:06Z Indexed on 2010/04/08 3:33 UTC
Read the original article Hit count: 431

I have a programming contest coming up in about half a week, and I've been prepping :)

I found a bunch of questions from this canadian competition, they're great practice:

http://cemc.math.uwaterloo.ca/contests/computing/2009/stage2/day1.pdf

I'm looking at problem B ("Dinner").

Any idea where to start? I can't really think of anything besides the naive approach (ie. trying all permutations) which would take too long to be a valid answer.

Btw, the language there says c++ and pascal I think, but i don't care what language you use - I mean really all I want is a brief description of how to tackle the problem. Like "use X technique treating each programmer as a Y" or something :)

© Stack Overflow or respective owner

Related posts about language-agnostic

Related posts about programming-contest