20分求助!可回关!

P2141 [NOIP2014 普及组] 珠心算测验

@[zhongyuZY](/user/1051111) ``` #include<bits/stdc++.h> using namespace std; const int maxn=1e5+6; int a[maxn],vis[maxn],vis1[maxn]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; vis[a[i]]=1; } for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { int sum=a[i]+a[j]; vis1[sum]=1; } } int cnt=0; for(int i=1;i<=5000;i++) { if(vis[i]&&vis1[i]) { cnt++; } } cout<<cnt<<endl; return 0; } ```
by zvzvzgdfdw @ 2023-09-30 19:29:23


@[zvzvzgdfdw](/user/944399) 谢谢大佬!但是第二个数据点过不去啊QAQ
by zhongyuZY @ 2023-09-30 20:44:29


@[zhongyuZY](/user/1051111) 试试这个: ``` #include<bits/stdc++.h> using namespace std; const int maxn=1e5+6; int a[maxn],vis[maxn],vis1[maxn]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; vis[a[i]]=1; } for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { int sum=a[i]+a[j]; vis1[sum]=1; } } int cnt=0; for(int i=1;i<=maxn;i++) { if(vis[i]&&vis1[i]) { cnt++; } } cout<<cnt<<endl; return 0; } ```
by zvzvzgdfdw @ 2023-09-30 20:47:22


@[zvzvzgdfdw](/user/944399) !!!膜拜大佬这次过了!!!!!!感谢!!!!!!orz
by zhongyuZY @ 2023-09-30 20:51:10


|