// 접두사 합(Prefix Sum) 배열 계산

int sumValue = 0;

for (int i = 0; i < n; i++) {

sumValue += arr[i];

prefixSum[i + 1] = sumValue;

}

// 구간 합 계산(세 번째 수부터 네 번째 수까지)

int left = 3;

int right = 4;

cout << prefixSum[right] - prefixSum[left - 1] << '\n';