CF 546A Soldier and Bananas

最新推荐文章于 2021-05-26 01:50:31 发布

weixin_30414245

最新推荐文章于 2021-05-26 01:50:31 发布

阅读量129

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ALXPCUN/p/4545819.html

本文介绍了一个关于士兵购买香蕉的问题，士兵买第i个香蕉需要付i倍的价格，已知初始金额和想要买的香蕉数量，求还需借多少钱才能买完。通过简单的数学计算给出了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Descripe

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 test(s)

Input

3 17 4

Output

13

Div2 A， 简单模拟计算
CODE:

#include <iostream>
#include <cstdio>
#include <cstring>
#define REP(i, s, n) for(int i = s; i <= n; i ++)
#define REP_(i, s, n) for(int i = n; i >= s; i --)

using namespace std;

int main(){
    int k, n, w;
    scanf("%d%d%d", &k, &n, &w);
    int sum = 0;
    REP(i, 1, w)
        sum += i * k;
    
    if(sum > n) printf("%d\n", sum - n);
    else printf("0\n");
    return 0;
}