쉽게 푸는 수열 합
면접 대비시간 제한2초메모리 제한128 MB
정수 k가 k번씩 반복되는 수열에서 A번째부터 B번째 항까지의 합을 구하는 문제입니다.
문제
다음과 같은 수열을 생각하자. 1은 한 번, 2는 두 번, 3은 세 번, 이런 식으로 양의 정수 k가 정확히 k번씩 이어서 등장한다.
1 2 2 3 3 3 4 4 4 4 5 ...
구간 [A, B]가 주어졌을 때, 이 수열의 A번째 항부터 B번째 항까지의 합을 구하라.
입력
첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B가 주어진다.
1 <= A <= B <= 1,000
출력
구간에 속하는 항들의 합을 출력한다.