← 返回题目列表

Codeforces · 546/A

A. 士兵和香蕉

中文机器翻译题面 查看原题

一名士兵想要在商店购买 w 根香蕉。他必须为第一个香蕉支付 k 美元,为第二个香蕉支付 2k 美元,依此类推(换句话说,他必须为第 i 个香蕉支付 i·k 美元)。

他有 n 美元。他需要向他的士兵朋友借多少钱才能买香蕉?

输入

第一行包含三个正整数 k、n、w(1 ≤ k、w ≤ 1000、0 ≤ n ≤ 109)、第一根香蕉的成本、士兵拥有的初始美元数和他想要的香蕉数。

输出

输出一个整数——该士兵必须向他的朋友借的美元金额。如果他不需要借钱,则输出0。

示例

输入 #1

3 17 4

输出 #1

13