反正代码是AC通过的，能看懂就看吧

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

#include<bits/stdc++.h> using namespace std; int n,a[100005],b[100005],c[100005],d[100005],e,f,g; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]%30) b[++e]=a[i]; if(a[i]%31) c[++f]=a[i]; if(a[i]%3==2) d[++g]=a[i]; } sort(b+1,b+1+e); sort(c+1,c+1+f); sort(d+1,d+1+g); cout<<max(d[g]-d[1],max(c[f]-c[1],b[e]-b[1])); return 0; }

不能开双重循环暴力因为会 TLE\tt{TLE}TLE 。 两个数  mod  3\bmod\ 3mod 3 的结果一致，它们的差才是 333 的倍数，所以我们可以找到  mod  3\bmod\ 3mod 3 为 111 的最大最小值，  mod  3\bmod\ 3mod 3 为 222 的最大最小值，  mod  3\bmod\ 3mod 3 为 000 的最大最小值，分别相减取最大值(时间复杂度 O(n)O(n)O(n))。