Problem 3116 · Hard

Kth Smallest Amount With Single Denomination Combination

Binary search the amount and count multiples of any one coin with inclusion-exclusion over groups of coins.

Open the interactive visualisation