第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；
第2行包含N个空格隔开的非负整数A[i]，如题目所述。
5 6 4 2 4 5 1
3
【数据范围】
对于20%的数据，有N≤10；
对于40%的数据，有N≤1000；
对于100%的数据，有N≤100000，M≤109，M大于所有数的最小值，A[i]之和不超过109。
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他...
【题目描述】在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n头奶牛，其中第 ii头牛在直线上所处的位置可以用一个整数坐标 pi(0<pi<10^8...
1.区间和(sum.cpp)【描述】输入一个整数Q，进行Q次询问,每次给定两个整数l和r，每一次输出l～r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有...
【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入描述】输入一个正整数N。【输出描述】输出2的N次方的值。【样例输入】5【样例输出】32【参考答案】#include<io...
【题目描述】学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩，每个学生有 5 科成绩，分别是语文、数学、英语、政治、历史。（ai,bi,ci,di,ei） gp 老师突发奇想，他用 m...
【题目描述】传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张 卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4...