Minimum Relative Loss After Buying Chocolates

Given a sequence of chocolate prices, determine the smallest possible relative loss (loss as a fraction of the buy price) you can guarantee by optimally timing purchases under the problem's constraints. This requires comparing price ratios across pairs and is typically approached with techniques like binary search on the answer combined with greedy/graph or DP checks to handle precision and large inputs.