T324414 满江红

 $$ 怒发冲冠，凭栏处、潇潇雨歇。 $$ $$ 抬望眼，仰天长啸，壮怀激烈。 $$ $$ 三十功名尘与土，八千里路云和月。 $$ $$ 莫等闲，白了少年头，空悲切！ $$ 请注意，本题标黄参考的不是出题人原定做法（绿难度），而是在比赛中一种被使用的更简单易想易写的黄难度做法。

岳飞在与金人大战之前，正在点兵。他要求士兵排成一列，并且从第一个士兵开始报数，从第三个士兵开始，每个士兵都应该报出前两个士兵报数的和。然而众所周知，宋朝的士兵数学修养不是太好，所以他们不一定报的全都是对的，试问最少修改几个报数，使得其满足岳帅的要求？ **简化题意** 给一数列 $\{p_i\}$，问最少修改几个数（修改成非负整数），使得数列满足：（注意序列下标从 $1$ 开始） $$p_i= p_{i-1}+p_{i-2} (2

第一行一个整数 $n$， 表示数列长度。 第二行 $n$ 个整数，表示数列的每一个数。

一行一个整数代表最少修改次数。

**样例解释** 对于样例 $1$，将序列修改为 $\{1,2,3,5,8\}$，修改了 $1$ 个数。 对于样例 $2$，将序列修改为 $\{1,2,3,5,8\}$，修改了 $1$ 个数。 对于样例 $3$，本样例满足数据点 $13\sim15$ 的要求。 --- **数据范围** 对于 $100\%$ 的数据，有 $1 \leq n\leq 10^6$，$0\leq p_i\leq 10^9$。 请注意，要求更改后 $\{p_i\}$ 也满足 $p_i\ge0$。 本题共 $ 16 $ 个测试点，测试点不等分且使用加和计分。 |测试点| $n\le$ |特殊性质|每点分数| |:-:|:-:|:-:|:-:| | $1$ | $10^5$ |A|1| | $2$ | $10$|无|4| | $3$ | $50$|B|5| | $4$ | $10^5$|BC|10| | $5\sim8$ | $50$|C|5| | $9\sim10$ | $50$|无|5| | $11\sim12$ | $10^5$|C|8| | $13\sim15$ | $10^5$|无|8| | $16$| $10^6$|无|10| 特殊性质 A：所有 $p_i$ 均在 $[0,10^{9}]$ 内等概率随机生成。 特殊性质 B：$p_i\le1000$。 特殊性质 C：$p_i\ge1$。 --- **题目来源** | 项目 | 人员 | |:-:|:-:| | idea | ztntonny | | data | Kevin0501 | | check | Kevin0501 | | solution | ztntonny | | std | ztntonny |