(Noip练习题.docVIP

问题名称 文件名 输入 输出 时限 分值 序列 sequence.exe sequence.in sequence.out 2s 100 连分数 faction.exe faction.in faction.out 1s 100 词链 link.exe link.in link.out 1s 100 Geodetic集合 geo.exe geo.in geo.out 1s 100 模拟一 序列(sequence.exe) 问题描述 有一个非递减的整数序列S1，S2，S3，……，Sn+1（Si=Si+1）。定义序列m1，m2，…，mn为S的“M序列”，其中mi=(Si+Si+1)/2。 例如，S=(1, 3, 3, 5)，则m=(2, 3, 4)。 现在给你序列m，要你求有多少个S序列的“M序列”是序列m。 输入(sequence.in) 第一行一个整数n， 下接n行，每行一个整数mi 输出(sequence.out) 一个整数，表示有多少个S序列的“M序列”是序列m 样例 sequence.in sequence.out 3 2 5 9 4 样例说明：存在如下四个数列S满足要求： 2，2，8，10； 1，3，7，11； 0，4，6，12； -1，5，5，13。 数据范围 50%的数据n=1000，mi