竞赛
考级
反正代码是AC通过的,能看懂就看吧
这道题很简单,n个整数均小于等于1000,所以我们可以遍历所有可能,代码如下:
不能开双重循环暴力因为会 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))。
提交答案之后,这里将显示提交结果~