第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。
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3...
【题目描述】有一个环形可以晾衣服的衣架，有若干个夹子组成，它可以晾不同长度的衣服（占用多个夹子），并且每两件衣服中间要有一个空夹子作为空位，下面需要依次晾干几件长度不一的衣服，请你给出某个夹子的使用情...
【题目描述】n 个人围成一圈, 并依次编号1～n，从编号为1 的人开始，按顺时针方向每隔一人选出一个，当一圈结束之后，剩下的人重新围成一圈，再次从编号1的人开始，如此循环直到剩下两人，这剩下的两人就是...
【题目描述】在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n头奶牛，其中第 ii头牛在直线上所处的位置可以用一个整数坐标 pi(0<pi<10^8...
【题目描述】求一个数列的所有前缀最大值之和。即：给出长度为n的数列a[i],求出对于所有1<=i<=n，max(a[1],a[2],...,a[i])的和。比如，有数列：666 304 6...
1.开关灯（light.cpp）【题目描述】某实验室共有n盏灯，灯的编号为1~n,每盏灯的初始状态是关闭的。现在有m位学生，每位学生可以前去抽取一张带数字的卡片，其数字为Ai，然后依次将自己手中的数字...