第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。
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】钟神近来编码劳累，想骑车风光一番，于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度，钟神赢一场得50银两银子，输一场赔50银两，平局不挣也不赔。钟神可以随意安排高中低档自行车的出场...
【题目描述】编程求2~n(n为大于2的正整数)中有多少个素数。【输入描述】输入n （2<= n <=50000）【输出描述】素数个数【输入样例】10【输出样例】4#include<i...
【题目描述】奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数 是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。现在给...
【题目描述】一艘远洋巨轮在大海中遇到故障，船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小...
【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入描述】第一...
【题目描述】对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s_1s1 和 s_2s2，要求判定其中一个字符串是...