-
[1292] 쉽게 푸는 문제BOJ 2021. 12. 15. 07:33
https://www.acmicpc.net/problem/1292
1292번: 쉽게 푸는 문제
첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.
www.acmicpc.net
<문제>
수열을 생성하고, 누적해주었을때 dp[b]-dp[a-1]이 곧 답이된다.
<소스코드>
123456789101112131415161718#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;}cs 'BOJ' 카테고리의 다른 글
[10826] 피보나치 수 4 (0) 2021.12.18 [6543] 그래프의 싱크 (0) 2021.12.17 [2816] 디지털 티비 (0) 2021.12.14 [21313] 문어 (0) 2021.12.10 [1402] 아무래도이문제는A번난이도인것같다 (0) 2021.12.09