本来这道题目应该是这样:
请按照字典序顺序输出所有助教的名字.
身为一个不靠谱助教,今天手把手教同学们写前缀和.
前缀和可以简单理解为数列的前N项和.有N个的正整数放到数组A里,现在有一个新的数组B,也就是我们所说的前缀和数组,B数组的第i个数B[i]是原数组A第1个数到第i个数的和也就是:
有M次询问,每次询问给定K,求出所有长度为K的区间的和的最大值.
有3次询问:
第一次询问K=3,长度为3的区间有[243][435]和[351],最大值为4+3+5=12.
第一次询问K=5,长度为5的区间只有[24351],最大值为2+4+3+5+1=15.
接下来有M行,每行1个整数,分别表示每次询问的K.
M行,每行一个整数,表示一次询问的答案.