Мөөндий ба гадил жимс

1s

256MB

606

0%

Мөөндий дэлгүүрээс $w$ ширхэг гадил жимс авахыг хүссэн. Тэгэхдээ тэр эхний жимсэнд $k$ доллар төлөх ба хоёр дахь жимсэнд $2 \times k$ доллар төлөх гэх мэтээр үнээ төлнө. (Өөрөөр хэлбэл, тэр $i$ дэхь жимсэнд $i \cdot k$ доллар төлнө). Түүнд $n$ доллар байгаа. Тэгвэл тэр $w$ ширхэг гадил жимс авахын тулд хэдэн доллар найзуудаасаа зээлэх хэрэгтэй вэ?

Оролтын формат

Нэг мөрөнд $k$ , $n$ , $w$ гэсэн гадилны анхны үнэ болон мөөндийд эхлээд байсан доллар ба авахыг хүссэн гадилны тоог илтгэсэн эерэг бүхэл тоонууд өгөгдөнө.

Гаралтын формат

Найзаасаа зээлэх ёстой долларын хэмжээг илтгэсэн нэг бүхэл тоог хэвлэ. Хэрэв мөнгө зээлэх шаардлагагүй бол 0 гэж хэвлэ.

Хязгаарлалт

$1 \le k, w \le 1000, 0 \le n \le 10^9$

Жишээ

Оролт1

3 17 4

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...