Tutorial, How complexity is O(3^k .k)?

Thanks in advance.

Can someone please explain this editorial. For problem Fair Cut

How parameter gamma is changed to theta and then how value of theta is calculated?

Thanks