ACM 训练赛 ICPC Yokohama 2018（部分题目来自 GYM）

B

关于下面这分代码我又很多要说的，本来用的是map来检查temp是否存在，然后这样可能会出现很多的序列中没有的值，但是ma[temp]的时候尽管没有这个值，map会再建立一个temp的节点，直接导致内存炸掉，本来写的5000*5000 两千五百万的int数组并不是内存炸掉的原因。
改成set的count函数 然后直接A掉，后来比赛结束的时候队友也是才知道，告诉我map原来也有count函数，改成map的count函数这个题也是可以直接A掉。 直到这里我才知道map也有count函数。
晚上刷牙的时候 我才突然想起既然数组是有序的，为什么当初没有手写二分函数检验，算法时间复杂度也是log级别的，并且常数很可能要比STL优秀。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;
#define Maxn 5005
int a[Maxn],n;
set<int> s;
int main() {
    scanf("%d",&n);
    for(int i=1; i<=n; i++){
        scanf("%d",&a[i]);
        s.insert(a[i]);
    }
    sort(a + 1, a + n + 1);

    int Ans = 2;
    for(int i=1; i<=n; i++) {
        for(int j=i+1; j<=n; j++) {// i j 开头的等差数列
            int d = a[j] - a[i];
            int length = 2;
            Ans = max(Ans,length);

            if(a[j] + d > a[n]) break;
            while(s.count(length * d + a[i])) length++;// 这个地方用map直接内存炸掉
            // map和set的底层实现应该都是红黑树  然而map炸内存了

            Ans = max(Ans,length);
        }
        if(n - i + 1 <= Ans) break;
    }

    cout << Ans << endl;
    return 0;
}