题目的执行用时击败了99%的用户

时间刺客

题目的内存消耗击败了99%的用户

空间掌握者

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【分支结构】的官方题目

分支·分支解题者

模拟·模拟练习生

sorry,数据太大了，刚刚说错了，不能用深搜，否则和我一样：

![](https://attach.acgo.cn/picture/18eeab2dde024db0a0be27e65f0be84e.jpeg)


秩序白银

出道萌新

过10道【位运算】知识点对应题目

位操作忍者

过10道【sort排序】知识点对应题目

快排信徒→排序之神

小心和我一样

![](https://attach.acgo.cn/picture/773e65d881e64e07851f02f4fc468fda.jpeg)


小有名气

同时达成时间&空间双击败了99%的用户

时空双修者

题解仙人

BUG超度大师

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

荣耀黄金

传道者

CSP-J一等奖

我觉得问红题的大概率不会哈希[:糟糕]

问红题可能不只是不会哈希的问题了……

小盆友：我只知道数组，哈希是什么？

这个数据量哈希就可以了哦，预处理两个计算两个就行了，对于抽取x个时间复杂度为 $O(\sqrt{N^x})$


```cpp
#include<bits/stdc++.h>
using namespace std;
long long v[505],a[10005],n,m,s;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			v[a[i]+a[j]]++;
		}
	}
	for(int i=0;i<n;i++){
		if(a[i]<m){
			s+=v[m-a[i]];
		}
	}
	cout<<s;
	return 0;
}
```


是大神的进

全部评论 8