문제 설명DP 문제입니다.수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.즉, i~j까지의 구간합을 구하는 문제입니다.제한 사항풀이배열 입력 받을때 DP[i]라는 구간합을 구하고 저장한다.결과를 출력할때에는 2부터 4까지의 구간 합을 구하라고 하면 [3까지의 구간합] - [1까지의 구간합]을 하면 되는 문제.전체 코드#include using namespace std;int N;int Arr[100001];int DP[100001];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int TC; cin >> N >> TC; for(int i = 1; i > Arr[i]; ..