반응형
2355_시그마
링크
https://www.acmicpc.net/problem/2355
풀이
처음에 부호 고려해서 상쇄되는 부분 잘라내고 했는데, 그냥 long long으로 두고 n(a+l)/2로도 풀리는 문제였습니다. 첫째 항과 마지막 항은 대소비교로 결정하고, n은 등차가 1이고 A와 B를 포함하기 때문에 큰 수 – 작은 수 + 1로 해주시면 됩니다.
코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
//2355_시그마 #include <cstdio> #include <algorithm> using namespace std;
long long a, b, ans;
int main() { scanf("%lld %lld", &a, &b);
if (a > b) swap(a, b);
ans = (b - a + 1)*(a + b) / 2;
printf("%lld\n", ans);
return 0; } |
반응형
'PS > BOJ' 카테고리의 다른 글
[백준 BOJ][stack] 2493 탑 (0) | 2018.11.16 |
---|---|
[백준 BOJ] 16204 카드 뽑기 (0) | 2018.11.15 |
[백준 BOJ] 1297 TV 크기 (1) | 2018.11.13 |
[백준 BOJ] 9506 약수들의 합 (0) | 2018.11.12 |
[백준 BOJ] 1629 곱셈 (0) | 2018.11.11 |