1 solutions
-
1
#include<bits/stdc++.h> using namespace std; int n,a[1000000],x,ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ x = a[i] + a[j]; for(int k=0;k*k<=x;k++){ if(k*k == x){ ans++; break; } } } } cout<<ans<<endl; return 0; }
- 1
Information
- ID
- 59
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 6
- Tags
- (None)
- # Submissions
- 41
- Accepted
- 15
- Uploaded By