So, at the end of the test case any of the free items price has to be less than or equal to the item that has been bought. :)

Now, i have understand. Thanks.

DIV 2: Problem C

Statement: The only condition imposed on the selected "free items" is as follows: each of them mustn't be more expensive than the cheapest item out of the qi items in the cart.

Input: 1 2 4 50 50 100 100

Output: 200

Note: In the first sample Maxim needs to buy two items that cost 100 and get a discount for two free items that cost 50. In that case, Maxim is going to pay 200.

Am I correct? If i take 50 50 in the cart and take a discount of 1 item. Then 100 100 in the cart and take a discount for 1 item Total Cost=150

According to the statement it's allow.

If i am wrong, please explain. Thanks in advance.