[1292] 쉽게 푸는 문제

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

1292번: 쉽게 푸는 문제

<문제>

수열을 생성하고, 누적해주었을때 dp[b]-dp[a-1]이 곧 답이된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int a, b, dp[1001];
int main(void) {
    cin >> a >> b;
    int i, j = 0, k = 1;
    for (i = 1; i <= b; i++) {
        dp[i] = dp[i - 1] + k;
        j++;
        if (j == k) {
            j = 0;
            k++;
        }
    }
    cout << dp[b] - dp[a - 1];
    return 0;
}