La casera de las Paltas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
144
Resuelto:
120

Descripción

Doña Florita, es una casera que vende fruta, especialmente las paltas yungueñas, de una manera muy singular aplicando series.

Si un cliente quiere comprar w paltas, tiene que pagar k bolivianos por la primera palta, 2k bolivianos por la segunda y así sucesivamente (es decir, tiene que pagar i·k bolivianos por la i-ésima palta).

El cliente tiene n bolivianos. ¿Cuántos bolivianos tiene que prestarse de su amigo para comprar las paltas?

Entrada

La primera línea contiene tres enteros positivos k, n, w  (1  ≤  k, w  ≤  1000, 0 ≤ n ≤ 10^9), el costo de la primera banana, cantidad inicial de bolivianos que tiene el cliente y la cantidad de paltas que quiere.

Salida

La salida es un número entero, que corresponde a la cantidad de bolivianos que el cliente debe pedir prestado a su amigo. Si no tiene que pedir dinero prestado, se imprime 0.

Ejemplo Entrada

Copy icon
3 17 4

Ejemplo Salida

Copy icon
13

Ayuda