刷题记录第107天-堆箱子

最新推荐文章于 2024-10-16 15:56:33 发布

onlyzzr

最新推荐文章于 2024-10-16 15:56:33 发布

阅读量115

点赞数 2

分类专栏：每日一题文章标签：算法

本文链接：https://blog.csdn.net/weixin_45850570/article/details/141145548

版权

每日一题专栏收录该内容

110 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<vector>
using namespace std;
int main(){
	vector<int> boxes({1,1,2,1,4});
	//vector<int> boxes({3,2,3});
	int N=boxes.size();
	vector<int> sum(N+1,0);
	int tmp=0;
	for(int i=0;i<N;i++){
		tmp+=boxes[i];
		sum[i+1]=tmp;
	}
	int result=0;
	for(int left=1;left<=N-1;left++){
		for(int right=left+1;right<=N-1;right++){
			if(sum[left]-sum[0]<=sum[right]-sum[left]&&sum[N]-sum[right]>=sum[right]-sum[left]){
				result++;
			}
		}
	}
	cout<<result;
	return 0;
}