Solving The Ice-Cream Dilemma