问一下
  • 板块P1725 琪露诺
  • 楼主lz041018
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/17 17:10
  • 上次更新2024/6/17 20:51:34
查看原帖
问一下
1327383
lz041018楼主2024/6/17 17:10
#include<stdio.h>
int n,l,r;
int main(){
	scanf("%d %d %d",&n,&l,&r);
	int s[n],dp[n];
	for(int i=0;i<=n;i++){
		scanf("%d",&s[i]);
	}
	for(int i=0;i<l;i++){
		dp[i]=0;
	}
	for(int i=l;i<=n;i++){
		if(dp[i-1]>dp[i-l]+s[i]){
			dp[i]=dp[i-1];
		}else{
			dp[i]=dp[i-l]+s[i];
		}
	}
	int max=0;
	for(int i=l;i<=n;i++){
		if(max<dp[i]){
			max=dp[i];
		}
	}
	printf("%d",max);
}

问一下第二个测试点为啥没过

2024/6/17 17:10
加载中...