
sum[0] = arr[0];
for (int i = 1; i < n; i++) {
sum[i] += sum[i - 1] + arr[i];
}
// 6 ~ 17 번째 원소들의 구간 합은?
cout << " The answer is " << sum[16] - sum[4];



for (int i = 0; i < r; i++)
for (int j = 0; j < c; j++) {
cin >> arr[i][j];
if (i == 0 && j == 0) sum[0][0] = arr[0][0];
else if (i == 0 && j) sum[i][j] = sum[i][j - 1] + arr[i][j];
else sum[i][j] = arr[i][j] + sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
}
// (4, 5) ~ (11, 12) 구간 내 해당되는 원소들의 구간 합은?
cout << " The answer is " << sum[11][12] - sum[11][4] - sum[3][12] + sum[3][4];