Computer Science/Algorithm Problem

백준] 8974 - 희주의 수학시험

TwinParadox 2018. 2. 7. 21:50
728x90

시간 제한 : 1초

메모리 제한 : 128MB




입력

한 줄에 양의 정수 A와 B가 주어진다. (1 ≤ A ≤ B ≤ 1000)




출력

희주가 대답해야 할 정답을 출력한다.




소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int arr[1001] = { 0, }, k = 1, a, b, sum = 0;
	cin >> a >> b;
	for (int i = 1; i <= 1000;)
	{
		for (int j = 1; j <= k && i <= 1000; j++)
			arr[i++] = k;
		k++;
	}
	for (int i = a; i <= b; i++)
		sum += arr[i];
	cout << sum;
}




Tip

반복문 이해만 확실히 되어 있으면 쉽게 풀 수 있다.

728x90