Pagini recente » Cod sursa (job #2936632) | Cod sursa (job #2683085) | Cod sursa (job #2085208) | Cod sursa (job #1801868) | Cod sursa (job #2072362)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int ct[30005],n,a[805];
long long sum;
int main()
{ fin>>n;
for(int i=1;i<=n;++i)
{fin>>a[i]; ct[a[i]]++; }
sort(a+1,a+n+1);
for(int i=1;i<=30001;++i)
ct[i]+=ct[i-1];
for(int i=1;i<=n-2;++i)
for(int j=i+1;j<=n-1;++j)
sum=sum+ct[ min(a[j]+a[i],30000) ]-j;
fout<<sum;
return 0;
}