807. 区间求和（acwing水题记）

输入两个整数 ll 和 rr，请你编写一个函数，int sum(int l, int r)，计算并输出区间 [l,r][l,r] 内所有整数的和。

输入格式

共一行，包含两个整数 ll 和 rr。

输出格式

共一行，包含一个整数，表示所求的和。

数据范围

1≤l≤r≤10001≤l≤r≤1000

输入样例：

3 5

输出样例：

12

CODE

法1：

循环遍历，依次累加即可

#include <iostream>
using namespace std;

int sum(int l,int r)
{
    unsigned long long ans=0;
    for (int i = l; i <= r; i ++ )
        ans+=i;
    return ans;
}

int main()
{
    int l,r;
    cin >> l >> r;
    unsigned long long ans = sum(l,r);
    cout << ans;
    return 0;
}

法2：

等差数列求和公式

#include <iostream>
using namespace std;
int l, r;
int main(){
    cin >> l >> r;
    cout << (l + r) * (r - l + 1) / 2 << endl;
    return 0;
}