본문 바로가기

Algorithm

(C++) - 백준(BOJ) 2355번 : 시그마

반응형

 

https://www.acmicpc.net/problem/2355

 

2355번: 시그마

첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)

www.acmicpc.net

시그마 공식을 사용하여 풀었습니다.

Code

#include <iostream>
#define ll long long
using namespace std;
/*
long long, long long int, signed long long, signed long long int    
-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 의 범위 인 자료형들입니다.

시그마 공식을 사용해서 풉니다.
*/
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll a, b;
    ll sum = 0;
    cin >> a >> b;
    if(a<b)
        sum = b * (b + 1) / 2 - (a) * (a - 1) / 2;
    else
        sum = a * (a + 1) / 2 - (b) * (b - 1) / 2;
    cout << sum << '\n';
}