PS/BOJ

[백준 BOJ] 2355 시그마

Jubil 2018. 11. 14. 07:03
반응형

2355_시그마

링크

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

 

풀이


 

처음에 부호 고려해서 상쇄되는 부분 잘라내고 했는데, 그냥 long long으로 두고 n(a+l)/2로도 풀리는 문제였습니다. 첫째 항과 마지막 항은 대소비교로 결정하고, n은 등차가 1이고 AB를 포함하기 때문에 큰 수 작은 수 + 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;

}

cs

 


반응형

'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