GDOI'2016市选day2 —— 解密（code）

【题目描述】
科学家在研究宇宙空间的神秘脉冲，通常每个单位时间记录一次大小量，但是仪器在正确记录第一个数据后发生了点故障，记录的值可能不太准确，不过可以保证的是：
如果脉冲值变大，记录的一定比前一个值大；
如果脉冲值变小，记录的一定比前一个值小；
如果脉冲值不变，记录的一定和前一个值相同；
根据经验，科学家知道脉冲值变大或小的幅度是个定值K。现在你要帮助科学家估算这个 K，使得仪器记录中的值正确（没有偏差）的最多。
【输入格式】
第 1行输入整数 N（1 ≤ N ≤ 1,000,000），表示记录了 N 个脉冲值。
第 2行输入 N个整数 个整数 ai （-1,000,000,000 ≤ ai ≤ 1,000,000,000），仪器记录的脉冲值。
【输出格式】
1个整数，输出可能的最多正确数据个数。

看了几个满分程序，我改了一小时终于写出了一个比较漂亮、速度也很快的程序，最大测试点用时不超过0.2秒

#include <fstream>#include <algorithm>using namespace std;ifstream fin("code.in");ofstream fout("code.out");const int MAXN = 1000001;int a[MAXN], d[MAXN], M[MAXN];int main() {    int n;    fin>>n;    fin>>a[0];    for (int i=1; i<n; i++) {        fin>>a[i];        d[i] = (a[i]-a[i-1] > 0) ? 1 : ((a[i]-a[i-1] < 0) ? -1 : 0);        d[i] += d[i-1];    }    int cnt=1, sizeM=0;    for (int i=1; i<n; i++) {        if (d[i] == 0) {            cnt += (a[i] == a[0]);            continue;        }        if ((a[i]-a[0])%d[i] == 0)            M[sizeM++]=(a[i]-a[0])/d[i];    }    sort(M, M+sizeM);    int tmp=1, Max=1;    for (int i=1; i<sizeM; i++) {        if (M[i]==M[i-1])            tmp++;        else {            Max=max(Max, tmp);            tmp=1;        }    }    Max=max(Max, tmp);    fout<<cnt+Max<<endl;    return 0;}