第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。
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
3.航空母舰（aircraft.cpp）【题目描述】航空母舰（Aircraft Carrier）,是一种以舰载机为主要作战武器的大型水面舰艇。依靠航空母舰，一个国家可以在远离其国土的地方、不依靠当地机...
【题目描述】输入若干个整数。输出其中的最大数【输入描述】若干个整数。【输出描述】其中的最大数。【样例输入】1 2 5 7 8 6 1&nbs...
【题目描述】给出一个n*n的矩阵，矩阵每个元素数值代表这个位置的阳光情况，给出正整数k，需要我们求出哪一处的k*k 区域的阳光平均值最多，阳光平均值为k*k 区域的阳光总和除于k*k。蒜头君想让我们输...
【题目描述】猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时...
【题目描述】完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背...
【题目描述】怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗...