简易版数列分段(C/C++)

深巷wls

于 2022-02-11 16:09:12 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏：数组字符串文章标签： c++ c语言

本文链接：https://blog.csdn.net/wangyurenwls/article/details/122882769

数组字符串专栏收录该内容

77 篇文章

订阅专栏

该博客主要介绍了一种通过模拟算法来解决求解数组子序列和不超过特定值的问题。代码中展示了如何遍历数组，计算子序列和，并在和超过限定值时进行重置。该算法适用于处理整数数组并找出需要增加多少次和才能不超过给定的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

这道看了看发现直接模拟就行了…

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;

int main()
{
	int n,m;
	cin >> n >> m ;
	long long a[n];
	for(int i=0;i<n;i++)
		cin >> a[i];
	
	long long sum=0,ans=0;
	for(int i=0;i<n;i++)
	{
		sum+=a[i];
		if(sum>m)
		{
			ans++;
			sum=a[i];
		}
		if(sum<=m&&i==n-1)ans++;
	}
	cout << ans << endl ;
	
    return 0;
}