开了一千万个int难道不应该爆吗
by Hono @ 2017-09-25 17:37:50
8个0
by 你的肥皂 @ 2017-09-25 17:44:14
二分搜索可以
by Erina @ 2017-09-29 17:28:14
```cpp
#include<bits/stdc++.h>
using namespace std;
int num[20000005],tot;
map<long long,long long>m;
int main()
{
int n,c,t;
scanf("%d%d",&n,&c);
for(int i=1;i<=n;i++)
{
scanf("%d",&t);
m[t]++;
num[i]=t;
}
for(int i=1;i<=n;i++)
if(m[num[i]+c]!=0) tot+=m[num[i]+c];
printf("%d",tot);
return 0;
}
```
by a2426632670 @ 2017-11-04 14:14:22
头一次见把数组开到 1e9 的,光这个数组内存都到了 3.7 G 了哥
by 拓拓 @ 2017-11-08 19:37:18
哦数错了 1e8,0.37 G 也爆了
by 拓拓 @ 2017-11-08 19:38:36