P1181 数列分段Section I

最新推荐文章于 2023-11-17 17:18:13 发布

原创最新推荐文章于 2023-11-17 17:18:13 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个通过从文件中读取数据并根据给定条件进行资源分配的算法实现。该算法使用C++编程语言，通过标准输入读取一组整数，并根据这些整数的总和是否超过预设限制来决定资源的分配方式。当累加的数值超过限制时，将开始新的资源分配，确保了资源的有效管理和利用。

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	freopen("in.txt","r",stdin);
	int n,m;cin>>n>>m;
	int cnt=0;int temp=0;
	for(int i=0;i<n;i++){
		int k;cin>>k;
		if(temp+k<=m){
			temp+=k;
		}else if(temp+k>m){
			temp=k;cnt++;
		}
	}
	cout<<cnt+1;
	return 0;
}