acm CodeForces 546A

最新推荐文章于 2019-03-22 11:41:02 发布

revstar_

最新推荐文章于 2019-03-22 11:41:02 发布

阅读量469

点赞数

分类专栏： codeforce

本文链接：https://blog.csdn.net/a1967919189/article/details/46922789

版权

codeforce 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了一个CodeForces上的编程题——546A，该题要求计算士兵购买特定数量香蕉所需的额外借款金额。文章提供了一段C++代码实现，通过输入香蕉的初始价格、士兵拥有的货币数量及所需购买的香蕉数量来计算结果。

摘要由CSDN通过智能技术生成

题目来自CodeForces 546A

Description

A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k dollars for the i-th banana).

He has n dollars. How many dollars does he have to borrow from his friend soldier to buy w bananas?

Input

The first line contains three positive integers k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 10⁹), the cost of the first banana, initial number of dollars the soldier has and number of bananas he wants.

Output

Output one integer — the amount of dollars that the soldier must borrow from his friend. If he doesn't have to borrow money, output 0.

Sample Input

Input

3 17 4

Output

#include<iostream>
using namespace std;
int main()
{
    int k,n,w;
    int sum=0;
    while(cin>>k>>n>>w)
    {for(int i=1;i<=w;i++)
        sum+=i*k;
        if(sum<n)
            cout<<'0'<<endl;
        else
            cout<<sum-n<<endl;

    }
    return 0;

}