切蛋糕为啥前缀和做不了?
  • 板块灌水区
  • 楼主XiaTianYi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/13 21:45
  • 上次更新2024/11/14 02:31:03
查看原帖
切蛋糕为啥前缀和做不了?
1364136
XiaTianYi楼主2024/11/13 21:45

P1714 切蛋糕 我用前缀和做的,自己测没问题。 为什么提交上就错了? ╰(‵□′)╯

请各位帮我分析一下( ̄▽ ̄)

	以下为代码
#include <iostream>
using namespace std;
int n,m,cake[500005],b[500005],x=-1;
int main(){
  cin>>n>>m;
  for(int i=1;i<=n;i++){
    cin>>cake[i];
    b[i]=b[i-1]+cake[i];
  }
  for(int i=m+1;i<=n;i++){
  	int s=b[i]-b[i-m];
    if(x<s){
      x=s;
    }
  }
  cout<<x;
  return 0;
}
2024/11/13 21:45
加载中...