Ski Trip

  Download Source Code

/*** Ski Trip ************************************************
Memorial High School is planning a ski trip for 188 students.
They have some choices for transportation and lodging:
- Transportation - They can use busses that each carry 20 students
  Each bus costs 1000 Euros to drive. Each car carries 4 students
  and costs 250 Euros to drive.
- Lodging - A hotel room costs 300 Euros and accomodates 4 students.
  A ski lodge room costs 800 Euros and accomodates 12 students.
They can use a mixture of cars and busses, as well as a mixture
of hotel rooms and youth hostel rooms.  The trip committee can change
the numbers of cars, busses, rooms and lodges until they find
a solution with enough seats and beds, but at minimum cost.