CMIMC 2017 Power Problem 15

Past Contests CMIMC CMIMC - 2017 Power
1

Find the number of comparisons this algorithm always makes