14. Солдат и бананы#

📝 Условие#

Первый банан стоит k долларов, второй — 2k, i-й — i·k. У солдата n долларов, а купить нужно w бананов. Сколько придётся занять?

📥 Входные данные#

В одной строке три числа k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 10⁹) — цена первого банана, деньги солдата и сколько бананов он хочет.

📤 Выходные данные#

Одно число — сколько долларов нужно занять (или 0).

🧪 Тесты#

Тест 1#

Ввод:

3 17 4

Вывод:

13

Тест 2#

Ввод:

2 100 3

Вывод:

0

Тест 3#

Ввод:

1 0 5

Вывод:

15

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня