Pagini recente » Cod sursa (job #1749940) | Cod sursa (job #120764) | Cod sursa (job #2277584) | Cod sursa (job #701543) | Cod sursa (job #1523769)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int frec[30010];
int v[8010];
int j=0,mem=0;
int sol=0;
int caut(int poz,int val)
{
if(v[poz]<val)return 0;
sol++;
if(poz==0)return 0;
caut (poz-1,val);
return 0;
}
int main()
{
int n,x,i,k;
in>>n;
for(i=0;i<n;i++)
{in>>x;
frec[x]++;
}
for(i=1;i<=3000;i++)
{for(j=0;j<frec[i];j++)
{
v[mem+j]=i;
}
mem+=j;
}
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
{
k=n-1;
while(v[k]>v[i]+v[j])
k--;
sol+=k-j;
}
out<<sol;
return 0;
}