There are n players in the game with an initial energy of Ai. The game continues for d days with one of following incidents happening on each day.
- One of the players gains an energy of X
- Two of these players fight with each other and player with lower energy loses. Thus the winner gets all the energy and loser's energy becomes 0.
We can maintain the current energy of all the players in an array. Also maintain a global maximum energy amount. Because the player with maximum energy never loses, his energy will not be decreased by any of the 2 queries so it always increases so just update the global maximum value after every query.
AUTHOR’S AND TESTER’S SOLUTIONS:
Author’s solution can be found here