10个样例5个AC5个RE!
by 滚烫的键盘 @ 2019-06-01 15:27:10
```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[1001],q[100001],n,temp=0,ans=0;//q是标记数组
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
q[a[i]]=1;
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
temp=a[i]+a[j];
if(q[temp]){ans++;q[temp]=0;}//如a[i]+a[j]存在,答案加上,去重。
}
cout<<ans;
return 0;
}
```
by fx10086 @ 2019-06-01 15:30:29
你看一下我的
by fx10086 @ 2019-06-01 15:30:51
数组开大点
by N0othing @ 2019-06-01 15:31:06
楼主,你这个肯定超时了,你算一算时间复杂度,RE是正常的。
by fx10086 @ 2019-06-01 15:31:58
@[艾米丽小可爱](/space/show?uid=109636) 你好,这和数组没关系,如果是的话,不应该是超时,而是运行错误。请问你是说我的代码还是说楼主的代码呢?
by fx10086 @ 2019-06-01 15:33:57
@[李语乐](/space/show?uid=69136) 我算了最大n=100,最后也就是O(50000)
by 滚烫的键盘 @ 2019-06-01 15:35:26
我下载了一组测试样例,最后确实没输出结果。
by 滚烫的键盘 @ 2019-06-01 15:36:39
我自己测验过了,数组开大点就过了
@[李语乐](/space/show?uid=69136)
by N0othing @ 2019-06-01 15:39:56
https://www.luogu.org/recordnew/show/19537054
by N0othing @ 2019-06-01 15:40:08