题目：搬砖

题目描述

搬砖，使人劳累。

小可通过计算得知：搬一块砖，需要使用 ii 力气，接着去搬第二块砖，需要使用2 \times i2×i 力气，以此类推，接着去搬第 kk 块砖，需要使用 k \times ik×i 力气。

现在已知小可现在总共有 nn 的力气，如果连续搬 ww 块砖，小可相差了多少力气？

输入描述

第一行包含三个正整数k,n,w(1 \leq k,w \leq 1000,0 \leq n \leq 10^9)k,n,w(1≤k,w≤1000,0≤n≤10​9​​)，分别代表搬第一块砖的力气、小可现在有的力气数和要搬走的砖数。

输出描述

输出一个整数表示相差的力气值。如果现在完全可以搬 ww 块转，输出 00。

输入样例

1. 3 17 4

输出样例

1. 13        

正确代码

        #include<iostream>
using namespace std;
int main(){
    long long k,n,w;
    cin>>k>>n>>w;
    long long cnt=0;
    for(int i=1;i<=w;i++){
        cnt=cnt+k*i;
    }
    if(cnt<=n){
        cout<<0;
    }
    else{
        cout<<cnt-n;
    }
    return 0;
}