标签 前缀和 下的文章

【题解】数列求和

题目描述给定 $N$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和一个整数 $m$。求出这个数列中的一个子区间 $[i, j]$，也就是在这个数列中连续的数字 $a_i, a_{i + 1}, \cdots, a_{j - 1}, a_j$，使得这个子区间的和在不超过 $M$ 的情况下最大。如果有多个区间符合要求，请输出 $i$ 最小的那一个。输入格式输入共两行。第...