Pagini recente » Cod sursa (job #1930143) | Cod sursa (job #1889397) | Cod sursa (job #179437) | Cod sursa (job #332178) | Cod sursa (job #717150)
Cod sursa(job #717150)
#include<fstream>
using namespace std;
int n,v[1000],t=0,i,j,k;
void qsort(int st, int dr)
{
int max,min,mij,aux;
min=st;
max=dr;
mij=v[st+(dr-st)/2];
do
{
while(v[min]<mij) min++;
while(v[max]>mij) max--;
if(min<=max)
{aux=v[min];
v[min]=v[max];
v[max]=aux;
min++;max--;
}}while(min<=max);
if(st<max) qsort(st,max);
if(min<dr) qsort(min,dr);
}
int main()
{
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
qsort(1,n);
for(i=1;i<=n-2;i++)
for(j=i+1;j<=n-1;j++)
for(k=j+1;k<=n;k++)
{
if((v[i]<=v[j]+v[k]) && (v[j]<=v[i]+v[k]) && (v[k]<=v[i]+v[j]))
t++;
if(v[k]>v[i]+v[j]) break;
}
fout<<t;
}