56分求助QAQ互关
  • 板块题目总版
  • 楼主rabbit_Cicy
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/7/4 15:02
  • 上次更新2024/7/4 16:26:32
查看原帖
56分求助QAQ互关
1381549
rabbit_Cicy楼主2024/7/4 15:02
#include<bits/stdc++.h>
using namespace std;
int n, c, cnt=0, sum=0, ans=0;
int w[1000];
int main(){
	cin>>n>>c;
	for(int i=1; i<=n; i++){
	    cin>>w[i];
	}
	for(int i=1; i<=n; i++){
	    cnt=0, sum=0;
	    for(int j=i; j<=n; j++){
	        if(sum+=w[j]<=c){
	            sum+=w[j];
	            cnt++;
	        }
	    }ans=max(cnt, ans);
	}cout<<ans;
	return 0;
}

茜汐兔求解!!!

2024/7/4 15:02
加载中...