Greedy Bag Picking
Written on March 9th, 2025 by Sameer Wagh
You have 99 bags, each with a certain amount of Gold and Silver. Show that you can always pick 50 bags such that you have at least half the Gold and at least half the silver in them combined.
Feel free to share!