1 solutions
-
0
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