网站设计 网站推广 网站优化,湖北海厦建设有限公司网站,做网站和做app哪个容易,带地板翻转的网站怎么做题目描述
题目描述
给你一个长度为 的整数数组 。
求长度为 的 的连续子数组 中 的最大值。
连续子数组定义#xff1a;
一个数列的连续子数组是指从原数组中连续若干个元素组成的子数组。
例如#xff0c;和是的连续子数组#xff0c;但和不是的连续子数组。
输…题目描述
题目描述
给你一个长度为 的整数数组 。
求长度为 的 的连续子数组 中 的最大值。
连续子数组定义
一个数列的连续子数组是指从原数组中连续若干个元素组成的子数组。
例如和是的连续子数组但和不是的连续子数组。
输入格式
第一行输入两个整数 和
第二行 个整数表示
输出格式
单个整数表示答案。
样例
样例输入1
复制4 2
5 4 -1 8样例输出1
复制15样例解释1
当时有。不可能得到更大的值因此答案为 。
请注意不能选择。
样例输入2
复制10 4
-3 1 -4 1 -5 9 -2 6 -5 3样例输出2
复制31
____________________________________________________________________________ 日常发作业题解。
也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
long long n,m,a[1000005],b[1000005],ans,cnt;
int main(){cinnm;for(int i1;in;i){cina[i];b[i]b[i-1]a[i];} for(int i1;im;i){cnti*a[i];}anscnt;for(int im1;in;i){cnta[i]*m;cnt-b[i-1]-b[i-m-1];ansmax(ans,cnt);}coutans;
}
