문제설명 해당 문제는 주어진 조건에 맞게 수를 입력 받은 뒤 구간 사이의 합을 구하여 출력시키는 문제이다. 알고리즘 1. N,M과 수의 값들을 각자 입력받는다 2. 수를 입력 받음과 동시에 그 전에 받은 값을 이용하여 합을 구한다 3. 구간을 입력 받으면 그 동시에 계산을 미리 해놓은 배열에서 빼서 시간을 단축시킨다 코드 #include #include using namespace std; #define MAX 100001 int ans[MAX];//값을 받음과 동시에 합을 구함 int main() { //입출력 시간 단축 ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N >> M; ans[0] = 0; for (int i = 1; ..