Pagini recente » Cod sursa (job #2956512) | Cod sursa (job #2816918) | Cod sursa (job #815977) | Cod sursa (job #1479062) | Cod sursa (job #362747)
Cod sursa(job #362747)
#include<fstream>
#define dmax 803
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int n,x[dmax],sol;
int sf(const void *a,const void *b)
{ return ( *(int*)a - *(int*)b );
}
int main()
{ int i,j,k;
in>>n;
for(i=0;i<n;i++)
in>>x[i];
in.close();
qsort( (void*)x,n,sizeof(x[0]),sf);
for(i=n-1;i>1;i--)
for(j=i-1;j>0;j--)
for(k=j-1;k>=0;k--)
if(x[k]+x[j]>=x[i])
sol++;
out<<sol;
out.close();
return 0;
}