小Biu的区间和

时间限制: 1 Sec 内存限制: 128 MB

题目描述

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

输入

第一行两个整数n(1<=n<=$10^3$1000)。
第二行n个整数,第i个整数为第i个数字a[i],(1<=a[i]<=20)。

输出

输出一个数字表示答案。

样例输入

5
1 3 4 3 1

样例输出

3

提示

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

20%的数据中，1<=n<=10
50%的数据中，1<=n<=100
100%的数据中，1<=n<=1000

标签：aa,输出,朋友,样例,整数,Biu,礼物
来源： https://www.cnblogs.com/Accpted/p/12585856.html