题目链接:
题意:给定n个数值,问有多少种方法可以将这n个数分为相等的两部分,这两部分长度不一定相等,但和一定相等。
案例: Input
9 1 5 -6 7 9 -16 0 -2 2
Output
3
Input
3 1 1 1
Output
0
Input
2 0 0
Output
1 分析: 可以依次取两两数值中间进行分割,判断左右数值和是否相等即可。注意不要使用for语句分开单独求一边数值,那样会超时,要细心发现左右数值和之间的关系。 源代码:
1 #include2 int n,a[100005],ant,sum=0; 3 void cut() 4 { 5 int left=0,right; 6 for(int i=0;i