1488：老刘头谈恋爱

老刘头的信心指数最大值为A，初始信心指数为0、恋爱技巧指数为L、拥有X本恋爱宝典。
当老刘头的信心指数恢复到最大值A时，才敢约妹纸谈一次为期A天的恋爱，恋爱结（shi）束（bai）后，信心指数降为0。
在同一次恋爱期间内，每经过m天，老刘头的恋爱技巧指数就会上升1点，m为本次恋爱开始时的恋爱技巧指数。
一次恋爱结束后（即信心指数回归到0以后），老刘头需要看若干本恋爱宝典，才能使其信心指数恢复到最大值A，从而有足够的信心谈下一场恋爱。每本恋爱宝典恢复的信心指数不超过当前的恋爱技巧指数。每本恋爱宝典只能使用一次。
问：老刘头的恋爱技巧指数最大可以到达多少？

一个正整数n，表示有n组案例。

每组案例中包含3个正整数A、L、X。（A和X均不大于1亿，L不大于10000）

针对每组案例，输出一个整数，表示老刘头的恋爱技巧指数最大可以到达多少。

每组案例输出完都要换行。

1

5 2 10

6

17-18(1)第3次线上赛

17级第3次线上比赛转普通练习

2018级cpp上机练习题第13周第2次（数组综合：星辰大海）