判断题

1. 程序计算的是数组的所有从下标为1开始的连续子数组的和。（ ）
2. 若输入的 n = 5，且数组元素依次为 1, 2, 3, 4, 5，则程序输出的最后一个数是 15。（ ）
3. 若将 prefix_sum[i] = prefix_sum[i - 1] + arr[i] 改为 prefix_sum[i] = prefix_sum[i + 1] + arr[i]，程序仍能正确计算前缀和。（ ）
4. 程序的时间复杂度为 O(nlogn)。（ ）

选择题

1. 若将 interval_length++ 改为 interval_length *= 2，如果最后一段的长度刚好不超过n，程序输出的最后一个数会（ ）。

   A. 不变 B. 变大 C. 变小 D. 可能越界

2. 若输入的 n = 100，且所有 arr[i] = 1，则程序输出的最后一个数是（ ）。

   A. 100 B. 5050 C. 9 D. 10

无

//标准程序，修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "TTTTAA";//字符串更改为你的答案，共6个，其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}

前缀和