할머니의 콤퓨타 도전기

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000), 합을 구해야 하는 횟수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에 www.acmicpc.net 풀이 방법 다이나믹 프로그래밍으로 풀 수 있는 문제입니다. d[i] : i번째 수까지의 합 a[i] : i번째 수 따라서 i번째 수부터 j번째 수까지 합은 d[j] - d[i] + a[i] 이 됩니다. 입출력이 많기 때문에 cin.tie(0)을 해주어야 합니다. cin.tie(0) : cin은 cout에 묶여있는데, 이는 cin을 할 때마다 c..