Pagini recente » Cod sursa (job #1359965) | Cod sursa (job #3217797) | Cod sursa (job #443580) | Cod sursa (job #1482628) | Cod sursa (job #2075189)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const int N=800;
int v[N];
int main()
{
ifstream fin("nrtri.in") ;
ofstream fout("nrtri.out");
int i,j,n,cate=0,pas,r;
fin>>n;
for(i=1; i<=n; i++)
fin>>v[i];
sort(v+1,v+n+1);
for(i=1; i<n-1; i++)
for(j=i+1; j<n; j++)
{
pas=1<<9;
r=0;
while(pas!=0)
{
if(pas<=n&&(v[i]+v[j]>=v[r+pas]))
r+=pas;
pas/=2;
}
r--;
if(r!=-1) cate+=(r-j);
}
fout<<endl<<cate;
return 0;
}