1 solutions

  • 0
    @ 2025-12-3 8:31:38

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,sum,a[10005];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	sort(a+1,a+n+1);
    	for(int x=1;x<n-1;x++)
    	{
    		for(int y=x+1;y<n;y++)
    		{
    			for(int z=y+1;z<=n;z++)
    			{
    				if(a[x]+a[y]>a[z])sum++;
    				else break;
    			}
    		}
    	}
    	cout<<sum;
    	return 0;
    } 
    
    • 1

    Information

    ID
    759
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    5
    Accepted
    0
    Uploaded By