houpingze 的博客

膜拜zqs,sx,zlt,ymw,qyh官方博客

CF1500A

知识点:乱搞

我们就开个结构体类型的桶,然后枚举两个数的和,每次都丢进桶里(下标也要),然后如果桶里已经有数字了,就代表这几个可以组成 $a_i+a_j=a_k+a_l$ 了,直接输出即可

注意! $i,j,k,l$ 互不相同!

这样理论是$O(n^2)$的,但实际完全跑不满,故可以通过。


2021-03-27 17:12:31 in 题解