CF546A.Soldier and Bananas

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Soldier and Bananas

题目描述

一名士兵想要在商店购买 ww 根香蕉。他需要为第一根香蕉支付 kk 美元,为第二根香蕉支付 2k2k 美元,以此类推(也就是说,他需要为第 ii 根香蕉支付 iki·k 美元)。

他手上有 nn 美元。他想知道,为了买到 ww 根香蕉,他还需要向他的战友借多少钱?

输入格式

第一行包含三个正整数 k,n,wk, n, w1k,w10001 \leq k, w \leq 10000n1090 \leq n \leq 10^9),分别表示第一根香蕉的价格、士兵手上原有的钱数和想要购买的香蕉数量。

输出格式

输出一个整数,表示士兵需要向战友借的钱数。如果他的钱已经足够购买所需香蕉,则输出 00

说明/提示

由 ChatGPT 5 翻译

样例

3 17 4
13

在线编程 IDE

建议全屏模式获得最佳体验