冬天与火锅更配

火锅季节性推荐：冬天吃火锅驱寒，夏天选择清淡的锅底。 #生活技巧# #美食烹饪技巧# #火锅烹饪方法#

冬天与火锅更配

描述
冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。
寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。

格式
输入格式
第一行数入两个整数n,m(1<=m<=n<=2000000),分别表示火锅的盘数和可以吃的连续的盘数
第二行输入n的数ai(1<=a[i]<=100000)，分别表示每一盘火锅的价值

输出格式
输出一个整数，表示连续m盘火锅的最大价值

样例
输入
5 3
6 1 2 5 3
输出
14
想法：
a[4000010]={6,1,2,5,3,6,1,2,5,3};
a[n+i]=a[i],i在0-n之间.
在n个数后面填上至少m-1个数(代码中填了m个数）
目的是方便取连续的m个数
6,1,2,5,3,6,1（需要用前n+m-1个数）
取m个连续的数求和存入s，再将它与max比较，如果是s>max,则max=s
第一次取 6 1 2----> 9 s1=9,max=9
第二次取 1 2 5 ---->8 s2=8,s2=s1-6+5=8,max=9
第三次取 2 5 3 ---->10 s3=10,s3=s2-1+3,max=10
第四次取 5 3 6 ---->14 s4=14,s4=s3-2+6,max=14
最后一次取 3 6 1 ---->10 s5=10,s5=s4-5+1=10,max=14

代码如下：

#include<stdio.h> int a[4000010];//数组范围定义足够大，用来存放n+m个数 main() { int n,m,i; long long int s=0,max; //s存连续的m盘价值，max存m盘火锅的最大价值. scanf("%d%d",&n,&m); for(i=0;i<n;i++){ scanf("%d",&a[i]); if(i<m) {a[n+i]=a[i];s+=a[i];} //将a[0]到a[m-1]的值累加存入s中 } max=s;//max赋初始值 for(i=m;i<n+m-1;i++) { s-=a[i-m]; s+=a[i]; if(s>max) max=s; } printf("%lld\n",max); }

123456789101112131415161718192021222324

网址：冬天与火锅更配 https://www.yuejiaxmz.com/news/view/174989

相关内容

火锅新宠：羊排火锅的烹饪技巧与食材搭配
家常火锅菜谱
一顿火锅=10碗米饭？不要怕！这么吃火锅不容易长肉
火锅味去除攻略
砂锅虾粥：冬季暖身美食的秘诀与烹饪技巧
小火锅刮成杭儿风
火锅吃不胖 MM深秋饮食小窍门
电饭锅版简易版家庭火锅
#百家千宴#麻辣鲜香的幸福火锅【腊排骨麻辣火锅】
冬季家庭防火安全小贴士 可配家用灭火器

随便看看