[BOJ] 2355번: 시그마

2355번: 시그마

풀이

a≤ba \le ba≤b일 때…
∑i=abi=(b−a+1)(a+b)2\sum_{i=a}^b i = \frac{(b - a + 1)(a + b)}{2}i=a∑b​i=2(b−a+1)(a+b)​
입력으로 int 범위 a, b가 주어지지만 분자 계산 부분에서 int 범위를 벗어나기 때문에 그것만 잘 신경 써주면 된다.

코드

#include <cstdio>

long long swap(long long &a, long long &b)
{
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

int main()
{
    long long a, b;
    scanf("%lld %lld", &a, &b);
    if (a > b)
        swap(a, b);
    printf("%lld\n", (b - a + 1) * (a + b) / 2);
    return 0;
}