【2020.11.4 洛谷团队赛 普及组】T2 U138645 小Biu的区间和

题目描述
小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为$a[i]$的商品，小Biu有很多好朋 友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总 和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小$Biu$想知道他最多可以给多少个好 朋友送出礼物。

---

输入格式
第一行两个整数$n(1<=n<=1000)$。
第二行n个整数,第i个整数为第i个数字$a[i],(1<=a[i]<=20)$。

输出格式
输出一个数字表示答案。

---

输入输出样例

输入 #1复制
5
1 3 4 3 1
输出 #1复制
3

---

说明/提示
数据范围
20%的数据中，$1<=n<=10$
50%的数据中，$1<=n<=100$
100%的数据中，$1<=n<=1000$

---

样例解释
$[1,3][4][3,1]$ 可以分为三个不相交而且区间和相等的区间。

---

解题思路
由于$n=1000$ ，区间和只有 $1000\ast 20$ 种，我们可以枚举所有的区间和，算出那个区间和能让所有朋友收到的礼物，取一个$max$

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n,a[2000],w,k,t,p,ans,lyx;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		w+=a[i];
	}	
	for(int i=1;i<=w;i++)
	{
		t=0,p=0,ans=0;
		for(int j=1;j<=n;j++)
		{
			t=j,p=0;
			while(t<=n&&p<i)
			{
				p+=a[t];
				t++;
			}
			if(p==i)
			{
				ans++;
				j=t-1;
			}
		}
		lyx=max(lyx,ans);
	}
	printf("%d",lyx);
}