1 solutions

  • 0
    @ 2025-12-3 17:16:04

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[10005],b[10005],x,ans;
    int main()
    {	
    	cin>>n;
    	for(int i=1;i<=2;i++)
    	{
    		cin>>x;
    		a[i]=x;
    		b[x]++;
    	}
    	for(int i=3;i<=n;i++)
    	{
    		cin>>x;	
    		for(int j=1;j<i;j++)
    		{
    			int y=x-a[j];
    			if(y>0){
    				if(a[j]==y && b[y]==1) continue; 				
    				if(b[y]>0) {ans++;break;} 
    			}
    		}
    		a[i]=x;		
    		b[x]++;
    	}	
    	cout<<ans;
    	return 0;	 
    }
    /*
    8
    5 2 2 3 4 8 7 5
    */
    
    • 1

    Information

    ID
    976
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By