반응형
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';
}
'Algorithm' 카테고리의 다른 글
(C++) - 백준(BOJ) 5354번 : J박스 (0) | 2019.12.30 |
---|---|
(C++) - 백준(BOJ) 2903번 : 중앙 이동 알고리즘 (0) | 2019.12.29 |
(C++) - 백준(BOJ) 2935번 : 소음 (0) | 2019.12.29 |
(C++) - 백준(BOJ) 2875번 : 대회 or 인턴 (0) | 2019.12.28 |
(C++) - 백준(BOJ) 1009번 : 분산처리 (0) | 2019.12.28 |