1 solutions

  • 1
    @ 2025-9-14 11:07:41
    #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