‹ 上一题 下一题 ›

j01140. 三等分切割 未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分J·算法自拟题一维前缀和

题目描述

给一个序列,问能否用两个切割点把它分成三段非空连续部分,使三段的和相等?输出切割方案数(总和不是 3 的倍数时为 0)。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行一个整数,方案数。

样例

输入
3
1 1 1
输出
1

数据范围

输入
输出

            
答案