Given an array A , representing seats in each row of a stadium. You need to sell tickets to B people.
Each seat costs equal to the number of vacant seats in the row it belongs to. The task is to maximize the profit by selling the tickets to B people.
1 <= |A| <= 100000
1 <= B <= 1000000
First argument is the array A.
Second argument is integer B.
Return one integer, the answer to the problem.
A = [2, 3] B = 3
A = [1, 4] B = 2
First you serve the seat with number = 3. Then with 2 and then with 2. hence answer = 3 + 2 + 2 = 7.
You give both tickets from the row with 4 seats. 4 + 3 = 7.
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.