PS/백준
[ 백준 ] 1292번 : 쉽게 푸는 문제 - (CPP/C/C++)
발효홍삼
2022. 6. 5. 01:09
728x90
- 문제
https://www.acmicpc.net/problem/1292
1292번: 쉽게 푸는 문제
첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.
www.acmicpc.net
- 풀이법
제한 시간이 2초이기 때문에 이중 for 문을 통해 구현했다.
- 풀이 - C++
#include <iostream>
#include <vector>
using namespace std;
vector <int> v(1000);
int a, b, ans, t;
int main(void)
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> a >> b;
for(int i = 1; i <= 1000; i++) {
for(int j = 0; j < i && idx < 1000; j++) v[t++] = i;
}
for(int i = a - 1; i < b; i++) ans += v[i];
cout << ans;
return 0;
}
728x90