Can someone give me a hint on this problem and also can one friend take more than one gift because it is not clear in the statement.

https://mirror.codeforces.com/gym/100952/problem/D

Problem: https://mirror.codeforces.com/contest/1156/problem/B

Code: https://www.ideone.com/v5gzlN

I tried finding why this code could get MLE but failed however I think the error could be in the while loop in a certain case it keeps adding to the string until there is MLE so correct me if I am wrong