Pagini recente » Cod sursa (job #448611) | Cod sursa (job #612211) | Cod sursa (job #3226455) | Cod sursa (job #2219393) | Cod sursa (job #2730996)
#include <iostream>
#include <fstream>
#include <algorithm>
#define DIM 805
using namespace std;
ifstream fi("nrtri.in");
ofstream fo("nrtri.out");
int n;
int A[DIM];
int res;
int main() {
cin>>n;
for(int i=1;i<=n;i++) {
cin>>A[i];
}
sort(A+1, A+n+1);
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++) {
res+=(upper_bound(A+1, A+n+1, A[i]+A[j])-A)-1-j;
}
cout<<res;
return 0;
}