题解

这道题很简单，n个整数均小于等于1000，所以我们可以遍历所有可能，代码如下：

#include<bits/stdc++.h>
using namespace std;

bool vis[1001]; // 注意数组大小是1001，因为a_i的范围是0~1000
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        vis[x] = true;
    }
    int mx = 0;
    for (int i = 0; i <= 1000; i++) {
        if (!vis[i]) continue; 
        for (int j = i; j <= 1000; j++) { 
            if (!vis[j]) continue; 
            if ((j - i) % 3 == 0) { 
                mx = max(mx, j - i);
            }
        }
    }
    cout << mx << endl;
    return 0;
}