竞赛讨论区 > 求助,A题前缀和,通过率91.67%
头像
牛客239573870号
发布于 2024-09-22 11:46 江苏
+ 关注

求助,A题前缀和,通过率91.67%

#include<stdio.h>

int main()

{

long n=0;

long k=0;

scanf("%ld",&n);

scanf("%ld",&k);

long long *arr;

arr=(long long*)malloc((n+100)*sizeof(long long));

memset(arr, 0, sizeof arr);

long i=0;

for(i=0;i<n;i++)

{

scanf("%lld",arr+i);

if(i>0)

*(arr+i)+=*(arr+i-1);

}

//int head=n-(n-k)+1;

long long max=arr[n-k-1];

for(i=0;i<k;i++)

{

if((arr[n-k+i]-arr[i])>max)

max=(arr[n-k+i]-arr[i]);

}

printf("%lld",max);

return 0;

}

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐