[Ioi2005]mea
时间限制：20s 空间限制：64MB
题目描述
考虑一个非递减的整数序列 S1,....Sn+1(Si<=si+1 1<="i<=n)。" 序列m1...mn是定义在序列s的基础上，关系式为="" mi="(" si="" +="" s(i+1)="" )="" 2,="" 序列m叫做序列s的平均数序列。例如序列1,2,2,4的平均数序列为="" 1.5,2,3.注意到平均数序列中的元素可能为小数。但是本题的任务只是处理平均数序列都为整数的情况。="" 给出一个n个数字的非递减的整数序列m1,m2...mn.请你计算出：序列s,s1...s(n+1)的平均序列是m1,...,mn。="" 求满足以上条件的序列s的总个数。="" 任务：="" *="" 从标准输入文件中读入一个非递减的整数序列。="" 计算出平均序列是给出序列的整数序列的总个数。="" 把计算结果写到标准输出文件中。="" <="" p="">
输入格式
输入文件的第一行包含一个整数n(2<=n<=5 000="" 000).接下来的n行包含了这个给出的整数序列m1,..,mn.="" 第i+1行包含一个整数mi(1<="mi<=1000000000).对于本题,50%的测试数据中n<=1000,0<=Mi<=20000." <="" p="">
输出格式
输出文件仅一行，即所求答案。
样例输入
3 2 5 9
样例输出
4
提示
本题一共存在4种序列， 他们的平均数序列都是2,3,9。这四种序列如下： * 2,2,8,10 * 1,3,7,11 * 0,4,6,12 *-1,5,5,13
题目来源
没有写明来源