Life And Death In The Desert - Part 2

Computer Science Level 5

Gina is traveling with Tom into the desert, and she'll be carrying all of their food. She can carry a maximum of \(9.5 \text{ kg},\) and has \(5500\text{ cm}^3\) of space to carry supplies in her bag. Gina can pick from the following collection of supplies:

\( \qquad \) Food item - Weight / Volume / Calories

Granola Bars - 240 g / 400 cm\(^3\) / 900 Calories
Potato Chips - 135 g / 400 cm\(^3\) / 650 Calories
Beef Jerky - 2800 g / 1500 cm\(^3\) / 5000 Calories
Almonds - 410 g / 410 cm\(^3\) / 950 Calories
Apples - 182 g / 190 cm\(^3\) / 95 Calories

What is the largest number of Calories she can bring with them, given her constraints?

Note: Gina can bring as many as she wants of each of the above items.

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 6 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.