백준 1292번: 쉽게 푸는 문제 (C++)

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

1292번: 쉽게 푸는 문제

 

풀이

최대 1000번이어서 백터를 이용해 전체 수열을 만들어주었다.

그리고 A 부터 B 까지 전부 sum에 더하여 출력했다.

 

 

전체 코드

#include <iostream>
#include <vector>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int A, B;
	vector<int> v;
	int sum = 0;
	cin >> A >> B;

	for (int i = 1; i <= 46; i++) {
		int tmp = i;
		while (tmp--) v.push_back(i);
	}

	for (int i = A; i <= B; i++) sum += v[i - 1];

	cout << sum;
}